摘要: 迪利克雷卷积的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 阅读(154) 评论(0) 推荐(0) 编辑