HDU2065 “红色病毒“问题 指数型母函数 泰勒级数 快速幂 总得面对难题

题目

链接

题解思路

看到这题真的毫无思路，翻翻题解出来给泰勒级数直接把我劝退去做99题去了。 总要面对的。
参考 大佬的博客
对指数型母函数的处理。

AC代码

#include <bits/stdc++.h>
using namespace std;
#define mod 100
#define ll long long
ll kuai(ll di,ll mi)
{
    ll ans = 1;
    while(mi)
    {
        if(mi & 1)
            ans = (ans*di)%mod;
        di*=di;
        mi >>= 1;
    }
    return ans;
}
int main ()
{
    int t;
    int s = 1;
    while(cin>>t&&t)
    {
        if (s != 1)
            cout<<"\n";
        s = 1;
        while ( t-- )
        {

            int n;
            cin>>n;
            cout<<"Case "<<s<<": ";
            s++;
            cout<<(kuai(4,n-1) + kuai(2,n-1))%mod <<"\n";
        }
    }
    return 0;
}