2022年3月7日
cf900 D. Unusual Sequences（容斥+dp+数论）
摘要： 题意： 求gcd为 m 且和为 n 的不同数组的数量取模。 \(1\le n,m\le 1e9\) 思路： 若 n 不是 m 的倍数，则答案为0。 否则，把 n 看成 n/m 个 m 之和。由隔板法，和为 n 且元素均为 m 的倍数的不同数组有 \(2^{n/m+1}\) 个，记为 \(dp(1)\ 阅读全文
posted @ 2022-03-07 00:14 Bellala 阅读(43) 评论(0) 推荐(0)