HYSBZ - 1101——莫比乌斯反演
【题目描述】
HYSBZ - 1101
【题目分析】
昨天测试出了一道差不多的题目,我只能想到暴力,各种优化,最后都是运行了好久TLE,最后才知道要用到莫比乌斯反演,就想着今天研究一下,得出的结论就是,我可能研究不来。。。
要用到数论的知识,我连人家的基本的定义都理解不了,更不要说证明了。现在只能说学会用吧,我知道这里的莫比乌斯反演可以快速求出[1,n]和[1,m]中所有互质的数字的数目,当作板...
原创
2019-08-09 09:49:21 ·
156 阅读 ·
0 评论