Problem 337
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 337:http://projecteuler.net/problem=337]] 「ト...
{a&sub{1};, a&sub{2};,..., a&tex{_{n}};} を次のような長さ...
- a&sub{1}; = 6
- 1 ≤ &tex{i}; < &tex{n}; に対し : φ(a&tex{_{i}};) < φ(a&...
a&tex{_{n}}; ≤ N となる数列の数を S(&tex{N};) とする. ~
例えば, S(10) = 4 である:{6}, {6, 8}, {6, 8, 9}, {6, 10}.~
S(100) = 482073668 と S(10 000) mod 10&sup{8}; = 73808307...
S(20 000 000) mod 10&sup{8}; を求めよ.
&sup{1}; φは''オイラーのトーティエント関数''を表す.
終了行:
*[[Problem 337:http://projecteuler.net/problem=337]] 「ト...
{a&sub{1};, a&sub{2};,..., a&tex{_{n}};} を次のような長さ...
- a&sub{1}; = 6
- 1 ≤ &tex{i}; < &tex{n}; に対し : φ(a&tex{_{i}};) < φ(a&...
a&tex{_{n}}; ≤ N となる数列の数を S(&tex{N};) とする. ~
例えば, S(10) = 4 である:{6}, {6, 8}, {6, 8, 9}, {6, 10}.~
S(100) = 482073668 と S(10 000) mod 10&sup{8}; = 73808307...
S(20 000 000) mod 10&sup{8}; を求めよ.
&sup{1}; φは''オイラーのトーティエント関数''を表す.
ページ名: