2019牛客暑期多校训练营（第二场）

Problem A Eddy Walker

https://ac.nowcoder.com/acm/contest/882/A

题意：

题解：

C++版本一

#include 
using namespace std;
typedef long long ll;
const int mod=1e9+7;
ll power(ll a,ll b)///a是底数，b是次幂
{
    ll ans=1;
    for(;b!=0;b>>=1)
    {
        if(b&1) ans=(long long)ans*a%mod;
        a=(long long)a*a%mod;
    }
    return ans;
}
ll phi(ll n)   ///求欧拉函数值 返回值为多少个与n互质的数
{
    ll ans=n,temp=n;
    for(int i=2;i*i<=temp;i++)
    {
        if(temp%i==0)
        {
            ans-=ans/i;
            while(temp%i== 0) temp/=i;
        }
    }
    if(temp>1) ans-=ans/temp;
    return ans;
}
int main()
{
    int zs;
    cin>>zs;
    int ans=1;
    while(zs--)
    {
        int a,b;
        cin>>a>>b;
        if(a==1)
            ans%=mod;
        else if(b==0)
            ans=0;
        else
            ans=ans*(power(a-1,mod-2)%mod)%mod;
        cout<

Problem B 

 

题意：

题解：

C++版本一

 

Problem C 

 

题意：

题解：

C++版本一

 

Problem D 

 

题意：

题解：

C++版本一

 

Problem E 

 

题意：

题解：

C++版本一

 

Problem F 

 

题意：

题解：

C++版本一

 

Problem G 

 

题意：

题解：

C++版本一

 

Problem H 

 

题意：

题解：

C++版本一

 

Problem I

 

题意：

题解：

C++版本一

 

Problem J 

 

题意：

题解：

C++版本一

 

Problem K 

 

题意：

题解：

C++版本一

 

Problem L

 

题意：

题解：

C++版本一

 

Problem M 

 

题意：

题解：

C++版本一

 

Problem N 

 

题意：

题解：

C++版本一