Question

4²⁰²¹除以9的余数是多少？

Answer 1

4^6=4096，除以9的余数是1。4^5=1024，除以9的余数是7。

4^2021=(4^6)^56*4^5

它除以9的余数为 1^56*7=7。

同样可以用编程进行大整数计算得到答案，答案验证正确，也是7。

如计算结果和fortran代码。

Answer 2

4^2÷9=1..7
4^3÷9=7..1
4^4÷9=28..4
4^5÷9=113..7
4^6÷9=455..1
4^7÷9=1820..4
4²⁰²¹除以9的余数是1