关闭

快速幂 C语言实现

标签: 编程算法acm快速幂
326人阅读 评论(1) 收藏 举报
分类:

推荐讲解: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;
}




0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:39911次
    • 积分:1735
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:10篇
    • 译文:0篇
    • 评论:26条
    博客专栏
    最新评论