2020年4月9日
Makoto and a Blackboard
摘要： Makoto and a Blackboard 题解 我们定义为n操作k次的期望个数，那么，其中x为d的约数个数。 而n的约数个数可以在的时间内求出，于是总时间就是。 对于一个质数n，答案是。 那么对于，其中p为质数。那么就可以用dp来解决这个问题。 表示经过i次操作，数变为的概率。 可得转移方程式 阅读全文
posted @ 2020-04-09 12:26 StaroForgin 阅读(11) 评论(0) 推荐(0)