題目：Who's Aunt Zhang

#include <iostream> #include <string.h> #include <stdio.h>using namespace std; typedef long long LL; const LL MOD=10007;LL quick_mod(LL a,LL b) {LL ans=1;a%=MOD;while(b){if(b&1){ans=ans*a%MOD;b--;}b>>=1;a=a*a%MOD;}return ans; }int main() {LL tt=1,t,k,ans;cin>>t;while(t--){cin>>k;ans=quick_mod(k,74);ans+=3*(2*quick_mod(k,20)+quick_mod(k,38))%MOD;ans+=6*quick_mod(k,38);ans+=8*quick_mod(k,26);ans%=MOD;ans*=quick_mod(24,MOD-2);ans%=MOD;printf("Case %I64d: %I64d\n",tt++,ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的HDU4633(Polya计数)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。