首页 > TAG信息列表 > bzoj4816
bzoj4816:[Sdoi2017]数字表格
传送门 我是真的有那么痨，我就真的不能独立的做完一道题吗 这个题还是莫比乌斯反演 但是很神奇的出现了\(\prod\)，先不管它，先把答案式写出来 \[ ans=\prod_{i=1}^{n}\prod_{j=1}^{m}f[gcd(i,j)] \] 然后一贯的套路，枚举\(gcd\)的值 \[ ans=\prod_{d=1}^{n}\prod_{i=1}^{n}\prod_{j=1}^并不对劲的bzoj4816:loj2000:p3704[SDOI2017]数字表格
题目大意 有函数\(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))\] 题解 这个人（点这里）讲得很清楚\(\color{white}{\text{shing太强了}}\) 假设\(n\)是\(n,m\)中较小的那BZOJ4816 SDOI2017 数字表格 莫比乌斯反演
传送门 做莫比乌斯反演题显著提高了我的\(\LaTeX\)水平 推式子(默认\(N \leq M\)，分数下取整，会省略大部分过程) \(\begin{align*} \prod\limits_{i=1}^N \prod\limits_{j=1}^M f[gcd(i,j)] & = \prod\limits_{d=1}^N f[d]^{\sum\limits_{i=1}^\frac{N}{d} \sum\limits_{j=1}^\frac{