2019年8月11日
Comet OJ - Contest #8 神奇函数
摘要： 题意： 思路： 首先我们打表观察得到，f（x）为 x分解质因数之后 ∏pi^(ti/2) 再分析可得，∑f（i）=n/(1*1)*1*只为1的个数+n/(2*2)*2*只为2的个数+... 但是结果超时。 在进行分析可得，只为x的个数 就是phi（x）。 #include<bits/stdc++.h 阅读全文
posted @ 2019-08-11 13:55 The-Pines-of-Star 阅读(182) 评论(0) 推荐(0) 编辑