给你二个整数p和a,其中p是质数.求ap除以p后的余数.
是a的p次
人气：227 ℃ 时间：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为素数.
- 已知向量OA=4i-j,OB=-2j,以OA,OB为邻边做平行四边形OACB,则与向量OC共线的单位向量为?
- 一堆煤，上午运走了全部的2/7，下午运的比余下的1/3还多6吨，最后还剩14吨没有运，这堆煤共有多少吨？
- 在揭开沸水锅的锅盖时有水珠从锅盖上滴下，这是用_方法使水蒸气液化的．
猜你喜欢
