*[[Problem 531:https://projecteuler.net/problem=531]] 「中国の余剰」 [#q0c4c968]

以下の系における最小の負でない '''x''' の解を '''g'''('''a''','''n''','''b''','''m''') としよう:~
'''x''' = '''a''' mod '''n'''~
'''x''' = '''b''' mod '''m'''~
解が存在しないとき, '''x''' は 0 とする.

例えば, '''g'''(2,4,4,6)=10, しかし '''g'''(3,4,4,6)=0.

'''φ'''('''n''') をオイラーのトーシェント関数とする.

'''f'''('''n''','''m''') = '''g'''('''φ'''('''n'''),'''n''','''φ'''('''m'''),'''m''') とする.

範囲 1000000 ≤ '''n''' < '''m''' < 1005000 における ∑f(n,m) を求めよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS