题目看这里
一个非常好的题!
好的,看到题目就很懵逼
首先这个f不就是 ϕ ϕ 吗,认真一看才发现不对
让后问题?f(lcm)*f(gcd)?
肯定有问题,推了一会没有结论,去看看题解:
有这么一个神奇结论 f(gcd(x,y))∗f(lcm(x,y))=f(x)∗f(y) f ( g c d ( x , y ) ) ∗ f ( l c m ( x , y ) ) = f ( x ) ∗ f ( y )
推导一下?大概就是这样:首先f是积性函数,那么
f(x)=Πki=1f(paii) f ( x ) = Π i = 1 k f ( p i a i )
同理
f(gcd(x,y))=Πki=1f(p
51Nod2026 Gcd and Lcm
最新推荐文章于 2020-01-14 16:29:33 发布
本文探讨了一道关于数论函数的题目,揭示了f(gcd(x,y)) * f(lcm(x,y)) = f(x) * f(y)这一神奇结论,并通过积性函数的性质和莫比乌斯反演进行推导。通过引入狄利克雷卷积,展示了如何利用这一结论简化计算。"
106475998,7386347,Go语言字符类型与Unicode详解,"['Go语言编程', '字符编码', 'Unicode', '数据类型']
摘要由CSDN通过智能技术生成