2020年8月19日
HDU- 6861 Gaming of Co-prime Disallowance （概率，莫比乌斯容斥）
摘要： HDU- 6861 Gaming of Co-prime Disallowance （概率，莫比乌斯容斥） 题面描述： 思路： 我们考虑在一次游戏中$gcd=1$之前的$gcd$数值为$g,cnt_x$为$\mathit x$ 的倍数个数。 设 \[ f(x,k)=\frac{cnt_x-k}{n- 阅读全文
posted @ 2020-08-19 01:40 茄子Min 阅读(235) 评论(0) 推荐(0) 编辑