首页 > 解方程

范艺杰

发表于 2020-09-11 23:17:28

迪利克雷卷积的性质告诉我们，积性函数卷积性函数的得到的结果也是积性函数。题目公式中有两个积性函数，因此可以推断出f也是一个积性函数。因此我们只要处理出所有f(p^k) (p是质数)的值即可线性筛，复杂度O(n)。代码： #include <cstdio> #include <al 展开全文

__故人__

发表于 2020-09-14 16:54:15

分析首先得明白。那么我们原式子化为。卷上一个之后。。这里再卷上一个之后，令左侧等同于，所以。这个根据积性函数线性筛就好了。要注意，可以先把一起筛出来。一些符号的使用代码 #include<bits/stdc++.h> using nam 展开全文

lifehappy

发表于 2020-11-17 18:58:42

解方程 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e7 + 10, mod = 998244353; 展开全文

pdd内推哈哈哈

发表于 2020-09-12 00:26:42

package main import ( "bufio" "fmt" "os" "sync" ) func min(a, b int) int { if a < b { return a } return b } 展开全文

查看本题

查看本题讨论

等你来战

查看全部