P3704
解题报告 P3704 [SDOI2017] 数字表格
P3704 [SDOI2017] 数字表格 经典莫反。 题目要求: \[\prod_{i=1}^n\prod_{j=1}^m fib(\gcd(i,j)) \]不妨令 \(n<m\)。套路地,我们设 \(\gcd(i,j)=d\),然后枚举 \(d\): \[\begin{aligned} &\qu ......
P3704 [SDOI2017] 数字表格 题解
一、题目描述: 用 $f_i$ 表示斐波那契数列的第 $i$ 项,那么有: $ f_0=0,f_1=1;f_n=f_{n-1}+f_{n-2},n\ge2 $ 现在有一个 $n$ 行 $m$ 列的数字表格,第 $i$ 行第 $j$ 列的数字是 $f_{\gcd(i,j)}$ 。 求这个表格所有数的乘 ......