摘要：
题目大意：略 洛谷传送门 首先要知道这样一个公式不知道这个公式这道题还怎么做... $d(ij)=\sum\limits_{x=1}^{i} \sum\limits_{y=1}^{j}[gcd(x,y)==1]$ 具体证明可以参考这位神犇的博客 大意是说，令$k=i \cdot j$，把$k,i,j 阅读全文
摘要：
题目大意：略 洛谷传送门 第一次不看题解做出来反演题，我好菜啊 最初推的式子里是把矩阵快速幂然后欧拉降幂，然后发现弄出来的矩阵不能直接相乘.. 但这依然改变不了反演玩的是套路的事实 以下默认$n \leq m$ 题目让我们求$\prod\limits_{i=1}^{n} \prod\limits_{ 阅读全文