#author("2022-11-03T02:51:33+00:00","","") *[[Problem 120:http://projecteuler.net/problem=120]] 「自乗で割った余り」 [#s0e47e37] #author("2024-05-31T15:36:29+00:00","","") *[[Problem 120:http://projecteuler.net/problem=120]] 「二乗で割った余り」 [#s0e47e37] &tex{(a-1)^{n}+(a+1)^{n}}; を &tex{a^{2}}; で割った余りを r と定義する. 例えば, a=7, n=3 の時, r=42 である: &tex{6^{3}+8^{3}=728};≡ 42 mod 49. n が変われば r も変わるが, a=7 の時 r の最大値 &tex{r_{max}}; は 42 であることがわかる. 3 ≤ a ≤ 1000 において, Σ &tex{r_{max}}; を求めよ. IP:118.240.51.87 TIME:"2024-06-01 (土) 00:36:29" REFERER:"https://odz.sakura.ne.jp/projecteuler/?cmd=edit&page=Problem+120" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/125.0.0.0 Safari/537.36"