当前位置:首页 > IT技术 > 其他好文 > 正文
🌟 知识贝壳App

知识深海,精准拾贝

随时随地查阅各类知识,汉语文化、百科科普、历史人物、语言翻译、专业词典、医学健康、科技文献,海量资源,尽在掌握

知识贝壳APP下载二维码
扫码下载APP

poj 3641 Pseudoprime numbers Miller_Rabin测素裸题
2016-04-08 19:56:11

题目链接题意:题目定义了Carmichael Numbers 即 a^p % p = a.并且p不是素数。之后输入p,a问p是否为Carmichael Numbers?坑点:先是各种RE,因为poj不能用srand()...之后各种WA..因为里面(a,p) ?= 1不一定互素,即这时Fermat定理的性质并不能直接用欧拉定 ......

本文摘自 :https://www.cnblogs.com/

开通会员,享受整站包年服务