快速幂 C语言实现
2017-05-11 21:44
190 查看
推荐讲解:http://blog.csdn.net/xuruoxin/article/details/8578992
#include<stdio.h> int main() { int n,m; int mod=1e9+7; while(~scanf("%d%d",&n,&m)) { int ans=1; while(m) { if(m%2) ans=(ans*n)%mod; m/=2; n=(n*n)%mod; } printf("%d\n",ans); } return 0; }
相关文章推荐
- 快速幂(C语言实现) 超详细
- 快速幂(C语言实现) 超详细 (转载)
- 快速幂(C语言实现) 超详细 (转载)
- 快速幂(C语言实现) 超详细 (转载)
- 快速幂(C语言实现) 超详细 (转载)
- 快速幂(C语言实现) 超详细 (转载)
- 链表的c语言实现(二)
- 链表的c语言实现(六)
- 链表的c语言实现(三)
- lzw压缩算法的c语言实现
- c语言中时间陷阱的实现
- C语言实现MATLAB 6.5中M文件的方法
- DataStructure---LinkList 链表C语言实现代码
- 链表的c语言实现(四)
- 求{1,2,3,...m}的幂集之C语言实现
- C语言中的面向对象(2)-C语言的多态实现
- 链表的C语言实现(含动态内存分配)
- C语言实现MATLAB 6.5中M文件的方法
- 用C语言来实现hex文件到coe文件的转化[原创]
- 用C语言实现八数码问题