2019年3月25日
CF1097D Makoto and a Blackboard(期望)
摘要： link 题目大意：给您一个数 n， 每次从n的所有约数(包含1、n)中等概率选出一个约数替换n，重复操作k次，求最后结果期望值%1e9+7。 题解：考虑暴力，我们设f(n,k)代表答案，则有f(n,k)=sum_{d|n}f(d,k-1)。f(n,0)=n。 我们发现如果把n分解质因数，最后结果就 阅读全文
posted @ 2019-03-25 21:17 ghj1222 阅读(185) 评论(0) 推荐(0) 编辑