ACcode:文章来源:https://www.toymoban.com/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~文章来源地址https://www.toymoban.com/news/detail-648842.html
到了这里,关于P3414 SAC#1 - 组合数(C n0 +C n1 +C n2 +...+C nn =2 n )的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!