与30互质(互素)的数,包括了所有大于5的素数.
对于任意的大于5的素数p,
p mod 30 =±(1,7,11,13)
于是 pp mod 30=(1,49,121,169)=(1,19,1,19)=(1,19)
以上的简便写法,有待形成一规范,但意义很明白.
猜你喜欢
- 1文言文《答谢中书书》和《记承天寺夜游》
- 2“外国人的”的英语怎么说
- 3求所有的希腊字母以及读法?
- 4有两个连续整数，它们的平方和为25，求这两个数．
- 5已知直线MN与直线MN两侧的两点A、B,试在MN上找一点P,使得PA＝PB
- 6用i had a busy day yesterday 写一段话
- 7一袋面粉,吃了三分之一后又加进了10千克,这时反而比原来重三分之一求原来面粉的重
- 8已知函数y=f（2x+1）是定义在R上的奇函数，函数y=g（x）的图象与函数y=f（x）的图象关于直线y=x对称，则g（x）+g（-x）的值为（ ） A.2 B.0 C.1 D.不能确定
- 9若ab≠0，则|a|a+|b|b的值不可能是（ ） A.0 B.1 C.2 D.-2
- 102又4分之3它的分数单位是?有几个这样的分数单位?