摘要: 【传送门:BZOJ4816】 简要题意: 设f[i]为斐波那契数列的第i项(f[0]=0,f[1]=1) 有一个n*m的表格,第i行第j列的格子上的数为f[gcd(i,j)],求出n*m的所有格子的乘积 题解: 莫比乌斯反演 实际上就是求$\prod_{i=1}^{n}\prod_{j=1}^{m} 阅读全文
posted @ 2018-10-26 07:58 Star_Feel 阅读(273) 评论(0) 推荐(0) 编辑