← 完整题目索引

PROJECT EULER · #0533

卡迈克尔函数的最小值

Minimum Values of the Carmichael Function

仅题目 · 待解原题 ↗

Carmichael 函数 λ(n) 被定义为最小正整数 m,使得对于与 n 互质的所有整数 a 来说,am=1 模 n。
例如 λ(8)=2 和 λ(240)=4。

将 L(n) 定义为最小正整数 m,使得 λ(k)≥n 满足所有 k≥m。
例如,L(6)=241 和 L(100)=20174525281。

求L(20000000)。请给出答案的最后 9 数字。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。