![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论函数
idle2fish
这个作者很懒,什么都没留下…
展开
-
HDU 6390 GuGuFishtion
题意: 思路: 莫比乌斯反演水题,可以把式子化成d/phi(d),时间复杂度比较紧,long long开多了会T,时间复杂度O(nloglogn)这样 代码: #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<st...原创 2018-08-14 18:18:28 · 113 阅读 · 0 评论 -
15年ICPC长春B Count A*B
题意: 图中有错字,是n的倍数的方案数。 思路: 这个题化解式子最后会发现求的就是n的因子的平方加和,和n的因子的总数量,这是两个数论函数,可以直接由其素因子的函数值乘积得到。因此素数分解后暴力处理即可,代码简单,主要是中间的化解过程。用到了欧拉函数的性质以及一些gcd的性质。 代码: #include<cstdio> #include<cstr...原创 2018-08-14 18:32:35 · 343 阅读 · 0 评论