hdu5241Friends 大数乘法

//可以知道各种语言相互独立 //故而知道是2的乘方 //由样例可知是32的n次方 //剩下的是一个大数乘法 #include<cstdio> #include<cstring> #include<iostream> using namespace std ; const int maxn = 30050 ; const int mod = 100 ; int num[maxn] ; int len ; int solve(int ?n) { ? ? memset(num,sizeof(num)) ; ? ? num[1] = 1;len = 1; ? ? for(int i = 1;i <=n ;i++) ? ? { ? ? ? ? int c = 0 ; ? ? ? ? for(int j = 1;j <= len; j++) ? ? ? ? { ? ? ? ? ? ? num[j] *= 32 ; ? ? ? ? ? ? num[j] += c ; ? ? ? ? ? ? c = num[j]/mod ; ? ? ? ? ? ? num[j] %= mod ; ? ? ? ? } ? ? ? ? while(c) ? ? ? ? { ? ? ? ? ? ? num[++len] = c%mod ; ? ? ? ? ? ? c/=mod ; ? ? ? ? } ? ? } } int main() { ? ? int T ; ? ? int cas =0 ; ? ? scanf("%d",&T) ; ? ? while(T--) ? ? { ? ? ? ? int n ?; ? ? ? ? scanf("%d",&n) ; ? ? ? ? solve(n) ; ? ? ? ? printf("Case #%d: ",++cas) ; ? ? ? ? for(int i = len;i > 0;i--) ? ? ? ? { ? ? ? ? ? ? if(i!=len) ? ? ? ? ? ? printf("%02d",num[i]) ; ? ? ? ? ? ? else ? ? ? ? ? ? printf("%d",num[i]) ; ? ? ? ? } ? ? ? ? puts("") ; ? ? } }