摘要:"题目链接" $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 阅读(179) 评论(0) 推荐(0) 编辑