hdu 2065"红色病毒"问题

最新推荐文章于 2020-03-08 18:32:47 发布

原创最新推荐文章于 2020-03-08 18:32:47 发布 · 450 阅读

0 ·

CC 4.0 BY-SA版权

杭电同时被 2 个专栏收录

10 篇文章

订阅专栏

规律

5 篇文章

订阅专栏

本文深入探讨了快速幂算法的实现原理与应用，通过一个具体的C++代码示例，展示了如何利用快速幂算法高效计算大数幂运算的最后两位数字，特别适用于编程竞赛和大数据处理场景。

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

熟悉一下快速幂；

#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;
}