摘要:
题目大意 有函数$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 阅读全文