P3414 SAC#1 - 组合数（C n0 +C n1 +C n2 +...+C nn =2 n ）

 ACcode:

#include
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<>tt;
	while(tt--) solve();
	return 0;
}

over~