*[[Problem 127:http://projecteuler.net/problem=127]] 「abc-hit」 [#ydff9002]
'''n''' の根基 (radical) を rad('''n''') と書き, '''n''' の異なる素因数の積とする. 例えば, &tex{504 = 2^{3} × 3^{2} × 7}; なので rad(504) = 2 × 3 × 7 = 42 である.

正整数の3つ組 ('''a''', '''b''', '''c''') が abc-hit であるとは
+GCD('''a''', '''b''') = GCD('''b''', '''c''') = GCD('''c''', '''a''') = 1
+'''a''' < '''b'''
+'''a''' + '''b''' = '''c'''
+rad('''abc''') < c

の4つの性質を満たすことである.

(5, 27, 32) は abc-hit である:
+GCD(5, 27) = GCD(5, 32) = GCD(27, 32) = 1
+5 < 27
+5 + 27 = 32
+rad(4320) = 30 < 32

abc-hit は非常に稀である. '''c''' < 1000 のときには31個しかなく, そのときの ∑'''c''' は 12523 である.

'''c''' < 120000 での ∑'''c''' を求めよ.

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