摘要："题目链接" $Description$ 用$f_i$表示$fibonacci$数列第$i$项，求$\prod_{i=1}^{n}\prod_{j=1}^{m}f[gcd(i,j)]$。 $T include using namespace std; const int mod=1e9+7; con 阅读全文

摘要："题目链接" $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$，问题就变成了求有多少个数列满足$ 阅读全文

摘要："题目链接" $Desccription$ 给定一棵树，John从任意一个点开始，每次走向一个未到达过的点。每个点都可以有或没有赌场，每经过一个赌场心情都会反转，旅行开始前心情很好。 问有多少种方案使得旅行结束后心情很好。 $n≤10^5$ $Solution$ 把题目抽象一下： 每个点随机一个$0 阅读全文