质数p大于5,求144除3p的4次方+35的余数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 12:47:42

质数p大于5,求144除3p的4次方+35的余数

38
质因数分解144=3^2*2^4
可以分别证明质数的四次幂模16和模9余1(这个可以用欧拉定理或者二项式定理来做)
所以p^4模144余1
所以原题模144余38