摘要：##P2158[SDOI2008]仪仗队 \(Description\) 有一个$n\times n(1\leq n\leq 40000)$的点阵，每个点上有一个人，问站在左下角的人视线中能看到多少人。 \(Solution\) 除去$(1,0)和(0,1)$两个点，对答案有贡献的其它点都满足$Gc 阅读全文

摘要：题目链接 \(Description\) 求 \(\sum_{i-1}^n\sum_{j=1}^nijgcd(i,j)\mod p\) \(n<=10^{10}\) \(Solution\) \(\sum_{i-1}^n\sum_{j=1}^nijgcd(i,j)\) \(=\sum_{d=1}^n 阅读全文

摘要：题目链接 \(Description\) 求 \(\sum_{i=1}^n\sum_{j=1}^i\frac{lcm(i,j)}{gcd(i,j)}\) 答案对$10^9+7$取模。 \(n<=10^9\) \(Solution\) 以前做的反演题都是$j$枚举到$n$，但是现在$j$只枚举到$i$ 阅读全文

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