题目意思：
一开始给你两个数字n,k，有k个回合，第一个回合，你取n中n的任意一个因数(1或n也可能)并取代n，这样经过k个回合，最终那个数字的数学期望是多少，由于答案的真值是一个分数，所以，要对1e9+7取模。
题解思路（简写，求轻喷）：
知识点：动态规划，数论（积性函数，唯一分解定理）
1.将n用唯一分解定理分解为
2.每次计算pi^ci那一个部分的期望值，设dp [i] [j] 表示经过第i个回合，指数为j的期望值
3.累乘这些期望值即为答案
本文发布于:2024-01-27 17:49:02，感谢您对本站的认可！
本文链接：https://www.4u4v.net/it/17063489451736.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
| 留言与评论（共有 0 条评论） |
