Problem 531 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 531 へ行く。

*[[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) を求めよ.