摘要： 题目大意 有函数$f(x)$，$f(0)=0,f(1)=1,f(x)=f(x 1)+f(x 2)$ $t$($t\leq1000$)组询问，每次给定$n,m$($n,m\leq10^6$)，求： $$\prod_{i=1}^{n}\prod_{j=1}^{m}f(gcd(i,j))$$ 题解 这个人 阅读全文

摘要： 题目大意 对于已知的十进制数$n$和$m$，在$k$进制下，有多少个数值上互不相等的纯循环小数，可以用$x/y$表示,其中 $1\leq x\leq n,1\leq y\leq m$ ($n,m\leq10^9,k\leq2000$) 题解 这个人（ "点这里" ）讲得很清楚$\color{whit 阅读全文