摘要：
题面 Description Doris刚刚学习了$fibonacci$数列。用$f[i]$表示数列的第$i$项，那么$f[0]=0,f[1]=1,f[n]=f[n 1]+f[n 2],n\geq2$。 Doris用老师的超级计算机生成了一个$n\cdot m$的表格，第$i$行第$j$列的格子中的 阅读全文
摘要：
题面 链接： "CF548E" Description Mike is a bartender at Rico's bar. At Rico's, they put beer glasses in a special shelf. There are n kinds of beer at Rico' 阅读全文
摘要：
题目大意 给定$n,m,(1\leq n,m \leq 1e7)$，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)$，答案对$1e8+9$取模，$T(1\leq T \leq 1e4)$组询问。 题目分析 前半部分同 "【2011集训贾志鹏】Cras 阅读全文
摘要：
题面 题目分析 $$ \begin{split} \sum\limits_{i=1}^n\sum\limits_{j=1}^mgcd(i,j)^k&=\sum\limits_{d=1}^nd^k\sum\limits_{i=1}^n\sum\limits_{j=1}^m[gcd(i,j)==d]\\ 阅读全文
摘要：
题面 求$\sum_{i=1}^n\sum_{j=1}^md(ij)$ $\leq 50000$组数据，$1\leq n,m\leq 50000$。 题目分析 首先，你需要知道一个结论： $$ d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)==1] 阅读全文