2020牛客暑期多校训练营（第四场）
这场属实有点难受

A Ancient Distance

B Basic Gcd Problem

爷被卡自闭了

题目

仔细分析题其实就是问c^f（x）等于等于多少
而f（x）等于什么呢？
唯一分解定理

而我们要做的就是求出f（x）=a1+a2+a3+…an
pow（c,sum）
我被int和longlong卡了，快速幂我用的longlong结果超时了
其实思路不难，多注意细节

代码：

#include <iostream>
#include <stdio.h>
#include<vector>
#include<queue>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+3;
const ll mod=1e9+7;
ll sum=0;
ll spr[maxn],zs[maxn],ds[maxn];
inline ll poww(ll a,ll b,ll p)
{ll res=1;ll base=a%p;while(b){if(b&1){res=(res*base)%p;}base=( base*base)%p;b>>=1;}return res%p;
}
//template <typename T>
//inline void read(T &s){
//     T t=1; char k=getchar(); s=0;
//    for (;k<'0'||k>'9';k=getchar()) if (k=='-') t=-1;//判断该数正负
//    for (;k>='0'&&k<='9';k=getchar()) s=(s<<1)+(s<<3)+(k^48);//<<1加上<<3就相当于*10，但是位运算的速度较快，^48也相当于-‘0’，同理，较快。
//    s*=t;
//}
//void olp(){ //先打表，欧拉筛
//    memset(is,true,sizeof is);
//    is[0] = is[1] = 0;
//    for(int i=2;i<maxn;i++){
//        if(is[i]) spr[cnt++]= i;
//        for(int j=0;i*spr[j]<maxn&&j<cnt;j++){
//            is[i*spr[j]] = 0;
//            if(i%spr[j]==0) break;
//        }
//    }
//}
void fj(int x){ //不同素数的个数for(int i=2;i*i<=x;i++){while(x%i==0){x/=i,sum++;   	}}if(x!=1){ //如果分解玩x都不等于1，那么x必定是一个素数sum++;}return ;
}
int main(){//olp();int t;scanf("%d",&t);while(t--){ll n,c;scanf("%lld%lld",&n,&c);//  cout<<n<<" "<<c<<endl;sum=0;fj(n);ll ww=poww(c,sum,mod);printf("%lld\n",ww);}return 0;
}

C Count New String

D Dividing Strings

E Eliminate++

F Finding the Order

题意：

两条平行直线，上一条是ab（a在左边，b在右边），下一条是dc（但是d和c谁在左谁在右未知）
现在给你，ac，ad，bc，bd的长度，问d和c谁在左谁在右

题解：

画图分析一下
三种情况：cd正常，c很远，d很远
图中是cd的情况
而dc的情况刚好相反

代码：

#include<bits/stdc++.h>
#define rg register
using namespace std;
//  scanf("%d",);
//  printf("%d",);
int gcd(int a,int b)
{if(b==0)return a;else return gcd(b,a%b);
}
inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();return s*w;
}
int main()
{int t;t=read();while(t--){int ac=read(),ad=read(),bc=read(),bd=read();if(ac<=ad&&bc>=bd){printf("AB//CD\n");}else if(ac>=ad&&bc>=bd&&ac<bc){printf("AB//CD\n");}else if(ac<=ad&&bc<=bd&&ad>bd){printf("AB//CD\n");}else printf("AB//DC\n");}return 0;
}//printf("AB//CD\n");
//printf("AB//DC\n");

G Geometry Challenge

H Harder Gcd Problem

I Investigating Legions

J Jumping on the Graph