モジュラー算術。 「a mod N」と書いたら「aをNで割った余り」を表し、 「a ≡ b (mod N)」と書いたら「Nを法としてaとbが合同」、すなわち「(a-b) mod N = 0」を表す。 モジュラー算術での冪乗を求めるとき、テキストでは nが偶数のとき、x^y mod N = (x^(y/…