2019年3月30日
与莫比乌斯反演没什么关系的莫比乌斯函数题
摘要： Codeforces 1139D. Steps to One 题目大意： 给出$m$，一个空的数列，每次可以$rand$一个数$x\in[1,m]$放到数列的末尾，若整个数列的$gcd==1$则停止加入数 求数列的期望长度 思路： 考虑当前整个数列的$gcd$为质数$p$的倍数，则若下一个数还是$p 阅读全文
posted @ 2019-03-30 09:55 jack_yyc 阅读(154) 评论(0) 推荐(0) 编辑