快速幂算法模板
2015-10-24 12:08
218 查看
#include<cstdio>
int powermod(int a,int b)
{
int ans=1;
int k=a;
while(b>0)
{
if(b%2==1)
ans=ans*k;
b=b/2;
k=(k*k);
}
return ans;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int ans=powermod(n,n);
printf("%d\n",ans);
}
return 0;
}
int powermod(int a,int b)
{
int ans=1;
int k=a;
while(b>0)
{
if(b%2==1)
ans=ans*k;
b=b/2;
k=(k*k);
}
return ans;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int ans=powermod(n,n);
printf("%d\n",ans);
}
return 0;
}
相关文章推荐
- c语言 常量
- 线程的分组
- 计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
- JavaScript 权威指南(4): JavaScript 的作用域和提升
- HDU 1074 Doing Homework
- LM2596的肖特基二极管选择的注意点
- 智能机器
- 九度OJ 1139:最大子矩阵 (矩阵运算、缓存)
- HTML基础_01_基础标签
- 九度OJ 1139:最大子矩阵 (矩阵运算、缓存)
- C++ 栈
- UVA Josephus Problem 11089 (约瑟夫环) 数学好题
- Java System性能监控
- 九度OJ 1138:进制转换 (进制转换)
- java连接ms sql server各类问题解析
- 九度OJ 1138:进制转换 (进制转换)
- 字体大小(控件的宽和高等属性)的屏幕适配
- 新买服务器软件安装出现不能安装或者安装exe没反应的情况
- ASP.NET WEB API 帮助文档引用单独项目中的DTO,见面上不显示字段注释问题解决办法
- JNI Local Reference Changes in ICS