2019年5月7日
【Luogu5348】密码解锁（莫比乌斯反演，数论）
摘要： 【Luogu5348】密码解锁（莫比乌斯反演，数论） 题面 "洛谷" 题解 首先题目给定的限制是$\sum_{n|i}a[i]=\mu(n)$，然后把这个东西反演一下， 莫比乌斯反演的式子是：$g(n)=\sum_{n|i}f(i)\rightarrow f(n)=\sum_{n|i}g(i)\mu 阅读全文
posted @ 2019-05-07 10:00 小蒟蒻yyb 阅读(545) 评论(0) 推荐(0) 编辑