UVA 11762 - Race to 1 题意：给定一个n，每次随即选择一个n以内的质数，如果不是质因子，就保持不变，如果是的话，就把n除掉该因子，问n变成1的次数的期望值 思路：tot为总的质数，cnt为质因子个数，那么f(n)=(1−cnt/tot)∗f(n)+∑f(n/prime)∗(1/tot)，然后利用记忆化搜索去做即可 代码： #include <stdio.h