*[[Problem 378:http://projecteuler.net/problem=378]] 「三角数三数」 [#o721a2ba]

&tex{n}; 番目の三角数を T(&tex{n};) としよう、すなわち T(&tex{n};) = &sup{&tex{n};(&tex{n};+1)};/&sub{2};。
&tex{n}; 番目の三角数を T(&tex{n};) としよう, すなわち T(&tex{n};) = &sup{&tex{n};(&tex{n};+1)};/&sub{2};.

T(&tex{n};) の約数の数を dT(&tex{n};) としよう。~
例えば、T(7) = 28、 dT(7) = 6 となる。
T(&tex{n};) の約数の数を dT(&tex{n};) としよう. ~
例えば, T(7) = 28, dT(7) = 6 となる.

1 ≤ &tex{i}; < &tex{j}; < &tex{k}; ≤ &tex{n};、そして dT(&tex{i};) > dT(&tex{j};) > dT(&tex{k};) が成り立つ三数 (triples) (&tex{i, j, k};) の個数を Tr(&tex{n};) としよう。~
Tr(20) = 14 、 Tr(100) = 5772 、 Tr(1000) = 11174776 となる。
1 ≤ &tex{i}; < &tex{j}; < &tex{k}; ≤ &tex{n};, そして dT(&tex{i};) > dT(&tex{j};) > dT(&tex{k};) が成り立つ三数 (triples) (&tex{i, j, k};) の個数を Tr(&tex{n};) としよう. ~
Tr(20) = 14, Tr(100) = 5772, Tr(1000) = 11174776 となる.

Tr(60 000 000) を求めよ。~
回答として最後の18桁を答えよ。
Tr(60 000 000) を求めよ. ~
回答として最後の18桁を答えよ.

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