HDU 2065 "红色病毒"问题

来源:互联网 发布:职业摄影师知乎 编辑:程序博客网 时间:2024/05/17 05:07

我承认我看了题解。。

scanf()还是应该注意格式控制符问题啊,WA出翔了!

代码(AC,15ms)

#include <iostream>#include <cstdio>typedef long long LL;using namespace std;int fastPowMod(int a, LL n){    int ans = 1;    while(n){        if(n & 1)            ans = (ans * a) % 100;        a = (a * a) % 100;        n >>= 1;    }    return ans;}int main(){    LL n;    int ca;    while(cin>>ca && ca){        int cas = 1;        while(ca--){            cin>>n;            printf("Case %d: %d\n", cas++, (fastPowMod(4, n-1) + fastPowMod(2, n-1)) % 100);        }        printf("\n");    }    return 0;}


原创粉丝点击