Question

100的100次方除以97的余数？

Answer 1

100的100次方除以97的余数是81。

100^100=1e200

即是一个201位数，我用EXCEL的VBA每个单元格放6位数，用以下程序计算出这201位的每一个数字：

Sub 宏1()

    Application.ScreenUpdating = False

    Application.DisplayAlerts = False

    m = 100 '基数

    n = 100 'n次方

    w = 34 '预算结果 200/6=34 单元格数

    j = 2   '从第二行，乘第二次开始计算

    Cells(1, w) = m   '放置基数

    Do While j <= n   '

        For i = w To 1 Step -1

            Cells(j, i) = Cells(j - 1, i) * m

        Next

        For i = w To 2 Step -1

         a = Int(Cells(j, i) / 1000000)

         b = Cells(j, i) - a * 1000000

            Cells(j, i) = b

            Cells(j, i - 1) = Cells(j, i - 1) + a

        Next

        j = j + 1

    Loop

    Application.DisplayAlerts = True

    Application.ScreenUpdating = True

End Sub

然后从最高位单元格A100数字取97的余数=MOD(A100,97)，得B100=3，

然后逐一将单元格数字加上一单元格的余数*1000000，再取97的余数

=MOD(A101*1000000+B100,97) 

右拉

到最右单元格的余数是81，这就是100的100次方除以97的余数。