Application:
- 例题:求2001^2003除以13的余数
- 根据同余性质❹,我们可以得出20012003≡122003(mod 13)
- 122003还是一个较大的数,很难求出它除以13的余数,这时,我们就要找出12的几次方与1对于模13是同余的。根据试验,可得出122≡1(mod 13)
- 我们把12^2003拆成 (122)×1001×121,而(122)×1001×121≡1×12≡12(mod 13)
- 这时,我们可以得出*2001^2003除以13的余数为12,*我们用计算器计算一下,这个答案是对的。
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/228631.html原文链接:https://javaforall.net
