04 2023 档案

Codeforces #900D. Unusual Sequences（容斥原理，dp）
摘要：原题链接：https://codeforces.com/contest/900/problem/D 求序列a的个数，满足$\sum_{i=1}^{len}=y$并且$gcd(a_1,a_2...a_{len})=x$ 其中序列的长度不限 答案对$1e9+7$取模 首先可以分析出，当$x$不整除$y$ 阅读全文
posted @ 2023-04-21 14:31 Turbo_chemtank 阅读(38) 评论(0) 推荐(0)