原题:Basic Gcd Problem
题面:
题面大意:
给一对 n n n 和 c c c ,结合所给的公式,问 f [ n ] f[n] f[n] 等于多少。
思路:
分析式子,会发现,所有质数的 f f f 值都是 c ∗ f [ 1 ] c*f[1] c∗f[1],也就是 c
给一对 n n n 和 c c c ,结合所给的公式,问 f [ n ] f[n] f[n] 等于多少。
分析式子,会发现,所有质数的 f f f 值都是 c ∗ f [ 1 ] c*f[1] c∗f[1],也就是 c