Codeforces1097D. Makoto and a Blackboard（数论+dp+概率期望）
摘要：
题目链接：传送门 题目大意： 给出一个整数n写在黑板上，每次操作会将黑板上的数（初始值为n）等概率随机替换成它的因子。 问k次操作之后，留在黑板上的数的期望。 要求结果对109+7取模，若结果不是整数，则用分数表示，并对109+7取逆元。 （1 ≤ n ≤ 1015， 1 ≤ k ≤ 104） 思路 阅读全文
posted @ 2019-01-10 17:10 Danceped 阅读(207) 评论(0) 推荐(0) 编辑
