Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

随笔分类 -  数论--莫比乌斯反演

摘要:所谓莫比乌斯反演,就是把好看的式子变得越来越猥琐(题外话) 开始变形: ni=1mj=1lca(i,j) =ni=1mj=1ijgcd 阅读全文
posted @ 2020-04-15 21:00 syzf2222 阅读(144) 评论(0) 推荐(0) 编辑
摘要:本人第一道数论黑题,虽然有些参照题解,但是颇有收获。 首先可以将问题转化为求一下式子: \prod\limits_{k=1}^nf_k^{\sum\limits_{i=1}^n\mu(i)\left[\frac{n}{ik}\right]\left[\frac{m}{ik}\right]} 阅读全文
posted @ 2020-04-14 22:46 syzf2222 阅读(195) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示