Codeforces Round #548 (Div. 2) D 期望dp + 莫比乌斯反演
摘要:
题意 每次从[1,m](m 发现每加入一个数,gcd会变为原来gcd的因数 $dp[x]$ $dp[gcd(x,i)]$ 但是方程却是反方向的 图片 代码 c++ include define MOD 1000000007 define MAXN 100005 define ll long long 阅读全文
posted @ 2019-03-25 23:07 VIrtuoso 阅读(148) 评论(0) 推荐(0) 编辑