数学死んだ人おいで(商)：早稲田大学 受験BBS
[112]え sp/iPhone ios9.2.1
2016/02/21 20:03
2016/02/21 20:03
大問1の(1)って
2^100＝2^95＋5...☆
2016 ＝2^5 ×63...♪
☆÷♪＝2^95÷63
2^95≒2^5(mod63)
で余り32じゃないの？
1024の人どうやったか教えて下さい
2^100＝2^95＋5...☆
2016 ＝2^5 ×63...♪
☆÷♪＝2^95÷63
2^95≒2^5(mod63)
で余り32じゃないの？
1024の人どうやったか教えて下さい
ID:NDg3ZmQ3O
[118]りん sp/iPhone ios9.2.1
2016/02/21 20:09
2016/02/21 20:09
そっかあ（ ; ; ）
英語7割、国語7割、数学10点笑
じゃ、もう受からない感じ？諦めたほうがいい？
英語7割、国語7割、数学10点笑
じゃ、もう受からない感じ？諦めたほうがいい？
ID:OWExOWM5M
[119]KWIN sp/HTL21
2016/02/21 20:10
2016/02/21 20:10
>>112
2^11≡32(mod2016)
2^12≡64(mod2016)
2^13≡128(mod2016)
ここまで来れば気づくと思うけど、余りが２倍されていく。そんで6ずつ周期的に余りがでるから
100÷6=16あまり4
16÷6=2あまり4
そんで2^16≡1024(mod2016)とおなじだから1024
2^11≡32(mod2016)
2^12≡64(mod2016)
2^13≡128(mod2016)
ここまで来れば気づくと思うけど、余りが２倍されていく。そんで6ずつ周期的に余りがでるから
100÷6=16あまり4
16÷6=2あまり4
そんで2^16≡1024(mod2016)とおなじだから1024
ID:ZDNiMzg2M
