2018年3月6日
codeforces 900D 数论+组合+容斥原理
摘要： 问有多少个这样的数字序列 所有数的GCD等于x 并且 所有数的和等于y 题解： 非常难有思路啊 看题解后过的。 考虑序列GCD为x的倍数 即GCD = n*x 和当然都为y 这个条件不要忘了 这样我们可以用 容斥原理来递推的计算GCD为n*x的序列个数是多少 怎么计算呢 以样例为例子 3 9 当GC 阅读全文
posted @ 2018-03-06 20:13 Lorazepam 阅读(200) 评论(0) 推荐(0) 编辑