给你二个整数p和a,其中p是质数.求ap除以p后的余数.
是a的p次
人气:312 ℃ 时间:2019-11-02 09:49:21
解答
根据费马小定理
a^p与a模p同余
a^p除以p后的余数=a除以p后的余数
推荐
- 若P与P+2都是质数,求P除以3所得的余数(P>3)
- 所有质数的和除以2,余数是多少
- 判断A除2和3外其余的质数除以6都余1或5 B除以6余数是1或5的数都是质数 C质数2与其他质数的和都是奇数
- 一道数学题:若p与p+2都是质数,且p大于3,求p除以3所得的余数.
- 整数n>1,且1!,2!,3!,.n!除以n的余数互不相同.求证:n为素数.
- “天气预报说将有大雨”的英文怎么说?
- (Mary and Tom)math teacher 's 应该加在哪?
- ‘ ’是啊,燕子去了,有再来的时候;杨柳枯了,有再青的时候.根据情境写诗句
猜你喜欢