代码
#include <iostream>
using namespace std;
typedef long long int LL;
LL quick_mod(LL a, LL b, LL p)//快速幂:a^b%p
{
LL ans = 1;
a %= p;
while(b)
{
if(b & 1)
{
ans = ans * a % p;
b--;
}
b >>= 1;
a = a * a % p;
}
return ans;
}
int main()
{
int T;
while(scanf("%d", &T), T!=0)
{
for(int i=1; i<=T; i++){
LL N;
scanf("%lld", &N);
int ans = (quick_mod(4, N-1, 100) + quick_mod(2, N-1, 100)) % 100;
printf("Case %d: %d\n", i, ans);
}
printf("\n");
}
return 0;
}
注解
1、会用typedef简化代码书写。
2、快速幂的代码模板。
3、这是个指数型母函数的模板题:首先会根据题目条件写出指数型母函数的表达式,然后一步步化简。
进一步化简,得到最终的表达式: