2019年12月2日
奇怪的数学题(51nod1847)——min_25筛+杜教筛+第二类斯特林数
摘要： 题面 51nod1847 解析 定义$f(i)$为$i$的次大因数，特别地$f(1)=0$ 那么我们就是去求$$\sum_{i=1}^{n}\sum_{j=1}^{n}f^{m}(gcd(i, j))$$ 这种东西的套路就是枚举$gcd$然后用欧拉函数处理, \begin{align*}\sum_{ 阅读全文
posted @ 2019-12-02 12:02 Mr_Joker 阅读(316) 评论(1) 推荐(0) 编辑