47的7385次方除以19 的余数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/07/07 15:07:50
47的7385次方除以19的余数47的7385次方除以19的余数47的7385次方除以19的余数这不可能,你用计算机也打不出根据费马小定理(a,p)=1,即a,p互素时有:a^(p-1)≡1(modp

47的7385次方除以19 的余数
47的7385次方除以19
的余数

47的7385次方除以19 的余数
这不可能,你用计算机也打不出

根据费马小定理
(a,p)=1,即a,p互素时有:
a^(p-1)≡1 (mod p)
对于本题 a=47,p=19
即 47^18≡=1 (mod 19)
而 7385=420*18+5
所以
47^4385≡47^5 (mod 19)
≡9^5
≡81*81*9
≡5*5*9
≡6*9
≡16 (mod 19)