首页 > 代码库 > 杭电 2035 人见人爱A^B【快速幂取模】
杭电 2035 人见人爱A^B【快速幂取模】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035
解题思路：这一题数据不大，可以用同余来做，也可以用快速幂来做
反思：定义成
#include<stdio.h>int quick_mod(int a,int b,int m){ int ans=1; while(b) { if(b&1) { ans=(ans*a)%m; b--; } b=b>>1; a=a*a%m; } return ans;}int main(){ int a,b; int m=1000; while(scanf("%d %d",&a,&b)!=EOF&&a&&b) { printf("%d\n",quick_mod(a,b,m)); }}
long long 时不能通过，不知道为啥。
杭电 2035 人见人爱A^B【快速幂取模】
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。