
152010を128で割った余りを正の数で求める。
152010=(16−1)2010=(24−1)2010
二項定理で展開すると
(24)2010+2010⋅(24)2009⋅(−1)+2010×20092×1⋅(24)2008⋅(−1)2+…+2010⋅(24)⋅(−1)2009+(−1)2010
したがって
152010≡2010⋅(24)(−1)2009+(−1)2010(mod27)
≡−(251⋅23+2)⋅(24)+1
≡−32+1≡97(mod128)
答え 97
同じカテゴリー「数検1級の整数論」の一覧