Problem 533
の編集
http://odz.sakura.ne.jp/projecteuler/?Problem+533
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 533:https://projecteuler.net/problem=533]] 「カーマイケル関数の最小値」 [#j376b87f] ''カーマイケル関数'' λ('''n''') は '''n''' と互いに素なすべての整数 '''a''' に対して '''a&sup{m};''' = 1 となるような最小の正整数 '''m''' として定義される.~ 例えば, λ(8) = 2, そして λ(240) = 4. すべての '''k''' ≥ '''m''' に対し λ('''k''') ≥ '''n''' となるような最小の正整数 '''m''' を L('''n''') と定義する.~ 例えば, L(6) = 241, そして L(100) = 20 174 525 281. L(20 000 000) を求めよ. 回答としてその末尾9桁を答えよ.
タイムスタンプを変更しない
*[[Problem 533:https://projecteuler.net/problem=533]] 「カーマイケル関数の最小値」 [#j376b87f] ''カーマイケル関数'' λ('''n''') は '''n''' と互いに素なすべての整数 '''a''' に対して '''a&sup{m};''' = 1 となるような最小の正整数 '''m''' として定義される.~ 例えば, λ(8) = 2, そして λ(240) = 4. すべての '''k''' ≥ '''m''' に対し λ('''k''') ≥ '''n''' となるような最小の正整数 '''m''' を L('''n''') と定義する.~ 例えば, L(6) = 241, そして L(100) = 20 174 525 281. L(20 000 000) を求めよ. 回答としてその末尾9桁を答えよ.
テキスト整形のルールを表示する