「Comet OJ Contest #8 E」神奇函数【积性函数】
神奇函数
题意
就是求上面那个式子233233233
题解
第一次写这种看上去像积性函数的题目,简单记录一下
首先考虑把那个递推的式子转化成容易理解的式子,从xxx往前每次除以一个最小的质因子的平方或者这个最小质因子,很容易发现这样一个规律,如果将xxx表示为
x=p1t1×p2t2×p3t3×...×pntn
x=p_1^{t_1}\times p_2^{t_2} \times p_3^...
原创
2019-08-10 01:21:14 ·
164 阅读 ·
0 评论