摘要: 51nod 1847 奇怪的数学题(min25) http://www.51nod.com/Challenge/Problem.html#problemId=1847 设$f(n)$为$n>1$的次小约数(\(f(1)=0\)),很显然$f(n)={n\over {\rm minp} (n)}\(, 阅读全文
posted @ 2020-05-25 22:43 谁是鸽王 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 【题解】51nod1575 LCM and GCD (min25筛) http://www.51nod.com/Challenge/Problem.html problemId=1575 设$f(n)=\sum_\limits{i,j} [(i,n),(n,j)]$,打出以下的表,发现是个积性函数 阅读全文
posted @ 2020-05-25 17:34 谁是鸽王 阅读(222) 评论(0) 推荐(0) 编辑