HDU-2065 "红色病毒"问题

代码

#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、这是个指数型母函数的模板题：首先会根据题目条件写出指数型母函数的表达式，然后一步步化简。

进一步化简，得到最终的表达式：

结果