摘要: 题意:现在有一个数写在黑板上,它以等概率转化为它的一个约数,可以是1,问经过k次转化后这个数的期望值 题解:如果这个数是一个素数的n次方,那么显然可以用动态规划来求这个数的答案,否则的话,就对每个素因数求答案,再相乘 参考博客:https://www.cnblogs.com/birchtree/p/ 阅读全文
posted @ 2019-01-15 20:12 czh~ 阅读(235) 评论(0) 推荐(0) 编辑