← 完整题目索引

PROJECT EULER · #0533

卡迈克尔函数的最小值

Minimum Values of the Carmichael Function

仅题目 · 待解原题 ↗

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

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

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

题解待补充

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