/*
 * 指数型母函数
 */
#include<cstdio>
#define mod 100
typedef long long LL;//杭电需用int64

int powerMod(int a,LL b){
    LL ans=1;
    while(b){
        if(b%2){
            ans=(ans*a)%mod;
        }
        a=(a*a)%mod;
        b>>=1;
    }
    return ans%mod;
}
int main(){
    int t;
    while(scanf("%d",&t)&&t){
        for(int i=0;i<t;i++){
            LL n;
            scanf("%lld",&n);
            printf("Case %d: %d\n",i+1,(powerMod(4,n-1)+powerMod(2,n-1))%mod);
        }
        puts("");
    }
}

最新文章

1. java 锁！
2. DLUTOJ1216
3. NYOJ题目766回文数
4. Android 渗透测试学习手册 翻译完成！
5. jdk线程的同步问题
6. Spark Standalone模式伪分布式环境搭建
7. ubuntu 中 ssh连接用UTF-8
8. 自定义栈类型，具有找到站内最小元素的min函数 ，且min(),pop(),push()函数的时间复杂度为O(1)
9. javascript之数组
10. uva 193 Graph Coloring（图染色 dfs回溯）
11. 软件工程（GZSD2015）第二次作业进度
12. Python函数参数的五种类型
13. TCP的基本概念三次握手，四次挥手
14. python写算法中的栈
15. Undefined、Null区别渗透
16. UVA11468 Substring
17. Flink架构、原理与部署测试(转)
18. windows上tomcat8的安装及配置
19. servelt filter listener 的生命周期
20. 一本通1639Biorhythms

热门文章

1. 踩坑记-java mysql 新增获取主键、DIY主键、UUID
2. Python全栈开发：初识Python
3. C++：多线程002
4. cdq分治(偏序)
5. opencv3 使用glob遍历并修改文件名
6. LUOGU P1453 城市环路(基环树+dp)
7. Emmet 快捷支持
8. NAT后的FTP服务器部署笔记
9. PAT甲级——【牛客练习题1002】
10. idea 开始java之旅