hdu 2065"红色病毒"问题

推公式是不可能的这辈子都不可能的；

熟悉一下快速幂；

#include <bits/stdc++.h>

#define maxn 100005

typedef long long ll;

using namespace std;

ll qusort(ll a,ll b)
{
    a = a % 100;
    ll ans = 1;
    while(b)
    {
        if(b & 1)ans = (ans * a) % 100;
        b >>= 1;
        a = (a * a) % 100;
    }
    return ans;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);

    ll t;
    while(cin >> t && t)
    {
        ll total = 0;
        while(t--)
        {
            ll s;
            cin >> s;
            total++;
            ll q = qusort(2,s-1);
            ll h = (q + 1) % 100;
            cout << "Case " << total << ": " << q * h % 100 << endl;
        }
        cout << endl;
    }

    return 0;
}