UVA 10006 Carmichael Numbers(数论+快速幂)
Description
一个非素数n,如果对于任意2<=a<=n-1的a都有a^n mod n =a,则称n是一个卡迈克尔数,给出一整数n,判断其是否是卡迈克尔数
Input
多组用例,每组用例输入一整数n,以n=0结束输入(2 < n < 65000)
Output
如果n是卡迈克尔数则输出“The number n is a Carmichael number.”,否则输出“n is
原创
2017-07-17 20:20:02 ·
753 阅读 ·
0 评论