2020年12月7日
Dirichelet卷积的k次方根
摘要： 迪利克雷卷积的k次方可以直接快速幂，怎么求k次方根呢？（模意义下） 裸题https://codeforces.com/gym/102471/problem/C 听到了两种做法，一种是一位一位爆推，dp[i][j]记为有顺序的乘积为j，i个不为1的方案数。 代码 #include <bits/stdc 阅读全文
posted @ 2020-12-07 22:06 Yuhuger 阅读(152) 评论(0) 推荐(0) 编辑