2019牛客暑期多校训练营(第二场)
生活随笔
收集整理的這篇文章主要介紹了
2019牛客暑期多校训练营(第二场)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
Problem A?Eddy Walker
https://ac.nowcoder.com/acm/contest/882/A
題意:
題解:
C++版本一
#include <bits/stdc++.h> 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;elseans=ans*(power(a-1,mod-2)%mod)%mod;cout<<ans<<endl;} }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++版本一
總結
以上是生活随笔為你收集整理的2019牛客暑期多校训练营(第二场)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HDU 1427 速算24点
- 下一篇: 2019牛客暑期多校训练营(第四场)