manthanein 发表于 2018-12-14 21:51:49

根据mod(a^b,p)能否计算mod(a^b,p^k)？

其中字母均代表正整数，p为素数。
如果不能，还要附带什么条件？

.·.·. 发表于 2018-12-15 01:13:08

显然不能啊
你又不知道a是多少
mod(5^4,3)=mod(2^4,3)
mod(5^4,243)显然不等于mod(2^4,243)
事实上mod(2^4,9)=7，mod(5^4,9)=4
已经够了

mathe 发表于 2018-12-15 10:15:31

特殊情况，比如b=p,k=2,可以确定，通常情况不行
页: [1]
查看完整版本: 根据mod(a^b,p)能否计算mod(a^b,p^k)？