?ACcode:文章來源:http://www.zghlxwxcb.cn/news/detail-648842.html
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=6662333;
int n;
int fast_pow(int a,int b,int p){
a%=p;
int ans=1;
while(b){
if(b&1)ans=ans*a%p;
a=(a*a)%p;
b>>=1;
}
return ans;
}
void solve() {
cin>>n;
int res=fast_pow(2,n-1,6662333);
cout<<res<<"\n";
}
signed main() {
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int tt=1;
//cin>>tt;
while(tt--) solve();
return 0;
}
over~文章來源地址http://www.zghlxwxcb.cn/news/detail-648842.html
到了這里,關(guān)于P3414 SAC#1 - 組合數(shù)(C n0? +C n1? +C n2? +...+C nn? =2 n )的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!