2024年8月22日
2024牛客多校第九场 C.Change Matrix 欧拉反演
摘要： 这题是欧拉反演的应用，之前没学过欧拉函数和欧拉反演，傻傻对着 \(gcd(i,j)\) 不知道怎么化简。 首先对原来的矩阵进行转化，拆成 \(n\) 个小矩阵 因为\(gcd(i,j)= \sum_{x|i,x|j} \phi(x)\) 这是因为对于任意的正整数 \(n\) 都有 \(n=\sum_ 阅读全文
posted @ 2024-08-22 21:17 liyishui 阅读(35) 评论(0) 推荐(0) 编辑