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

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

您需要登录才可以下载或查看，没有账号？欢迎注册

×

其中字母均代表正整数，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,可以确定，通常情况不行

账号		自动登录	找回密码
密码			欢迎注册

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