2019年1月26日
CF 900D Unusual Sequences
摘要： "题目链接" $Description$ 给定$x,y$，求有多少个数列满足$gcd(a_i)=x且\sum a_i=y$。答案对$10^9+7$取模。 $1≤x,y≤10^9$ $Solution$ $y$如果不是$x$的倍数，答案为$0$ 然后呢 令$y/=x$，问题就变成了求有多少个数列满足$ 阅读全文
posted @ 2019-01-26 08:08 LeTri 阅读(225) 评论(0) 推荐(0) 编辑