· 

鬼畜な灘中入試問題

灘中は相変わらず鬼畜だね…の話

小学6年生にモジュラ計算(mod)させる

灘中入試のえげつなさ…_

 

mod習うのは現在高校生(数A)らしいから、

高校生以上の人の解き方は、

2^4≡-1(mod 17)より

①2^10≡(2^4)^2•2^2≡4{(-1)^2}

≡4(mod17)

②2^2022≡(2^4)^505•2^2≡4{(-1)^505}

≡-4≡13(mod17)

答え ①は4  ②は13

小中学生の解き方

規則性を探して計算に移行するのが良いんでしょうね。余りを2の1乗から並べると、

2,4,8,16,2,13,9,1,2,4,8…と8つを一括りにして巡回してるようなので、

2^10は1回廻って2番目なので4••①

2^2022は2022÷8=252…6

252回廻って6番目なので、13••②