Project Euler 533 - Minimum values of the Carmichael function

Source

Project Euler 533

問題概要

カーマイケル関数 $\lambda(n)$ とは,$n$ と互いに素な任意の整数 $a$ に対して $a^m \equiv 1\ ({\rm mod}\ n)$ を満たす最小の $m$ を表す.
関数 $L(n)$ を $k \geq m$ ならば $\lambda(k) \geq n$ を満たす最小の正整数 $m$ を表すとする.
$L(20000000) = L(2 \times 10^7)$ を ${\rm mod}\ 1000000000\ (10^9)$ で求める問題.

解法

この部分を表示するには以下のフォームにパスワードを入力する必要があります.
パスワードはこの問題の答え

パスワード:


Current time: 2017年09月21日04時59分28秒
Last modified: 2015年11月08日20時31分05秒 (by laycrs)
Tags: Competitive_Programming Project_Euler
トップページに戻る

Logged in as: unknown user (not login)

ログイン: