LET'S TRY
問題文
pを2以上の整数とする。任意の整数nに対して、n=kp+m(0≦m<p)を満たす整数kとmが一意に存在する。このmをnのpによる剰余といい、n mod p で表す。(-10000) mod 32768 に等しくなるものはどれか。
fe-siken.com
IPAの公開問題について ↗
まずは自分で考えて、理由を確かめよう。
pを2以上の整数とする。任意の整数nに対して、n=kp+m(0≦m<p)を満たす整数kとmが一意に存在する。このmをnのpによる剰余といい、n mod p で表す。(-10000) mod 32768 に等しくなるものはどれか。
fe-siken.com
IPAの公開問題について ↗
自分で考えてから、解説を開いてみてね。
正解は エ です。
n=kp+m に n=−10000、p=32768 を代入する。0≦m<32768 を満たすには k=−1 とする必要があり、m=32768−10000=22768 となる。よって (-10000) mod 32768 = 22768 であり、これは 22768 mod 32768 と等しい。
学習ノートを読み込んでいます…