请问3的338次方的数加上2的338次方的数的和除以17后的余数是多少 用剩余定理做~

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/13 06:53:56

请问3的338次方的数加上2的338次方的数的和除以17后的余数是多少 用剩余定理做~

2^4=-1(mod17) (2^4)^84=(-1)^84=1(mod17) 2^336=1(mod17) 2^2=4(mod17) 2^338=4(mod17)
3^16=1(mod17) (3^16)^21=1^21=1(mod17) 3^336=1(mod17) 3^^338=9(mod17) 故余数为4+9=13

用计算器吧。。。。。