专家
公告
财富商城
电子网
旗下网站
首页
问题库
专栏
标签库
话题
专家
NEW
门户
发布
提问题
发文章
费马小引理求幂模
2019-04-14 16:26
发布
生成海报
站内文章
/
模拟电子
9930
0
920
/************************************************************************/ | 求 a^n mod p p must be prime number /************************************************************************/ #include<iostream> using namespace std; int solve(int a, int n, int p) { int ret = 1; int x = n%p; for(int i=1; i<=x; i++) { ret = ret*a%p; if(ret==0) break; } return ret; } int main() { int a, n, p; while(scanf("%d%d%d", &a, &n, &p)!=EOF) { if(a==0) break; int ret = solve(a, n, p); printf("%d/n", ret); } return 0; }
Ta的文章
更多
>>
嵌入式arm学习总结（六）--S3C2440体系架构学习总结
0 个评论
DSP6748DDR2的测试程序
0 个评论
map文件的使用
0 个评论
ELF函数重定位问题
0 个评论
费马小引理求幂模
0 个评论
热门文章
×
关闭
举报内容
检举类型
检举内容
检举用户
检举原因
广告推广
恶意灌水
回答内容与提问无关
抄袭答案
其他
检举说明(必填)
提交
关闭
×
打开微信“扫一扫”，打开网页后点击屏幕右上角分享按钮
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 SHARK_TO 的文章《费马小引理求幂模》','https://www.xiaopingtou.net/article-56613.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}