Processing math: 0%

08 2020 档案

摘要:题意:给定整数 x,求所有可以生成出的,且满足数列中所有数的乘积 mod m 的值等于 x 的不同的数列的有多少个。 解题方法: 设f[i][j],表示选了i个数,mod m等于j 暴力DP转移,O(nm^2),GG 然后我们发现,没有必要一位一位转移,可以倍增转移,这样时间复杂度可以达$到O( 阅读全文
posted @ 2020-08-04 22:16 niolle 阅读(111) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示