摘要：
给出一个整数N 每次可以在不超过N的素数中随机选择以个P， 如果P是N的约数，则把N变成N/P ，否则N不变 。 问平均状况下需要多少次随机选择才能把N变为1 ？ N<=1e6 int prime[maxn]; int vis[maxn]; double f[maxn]; int euler_sie 阅读全文
摘要：
ll quickPower(ll a, ll b, ll m) { ll ans = 1; ll base = a; while (b) { if (b & 1) ans *= base, ans %= m; base *= base; base %= m; b >>= 1; } return an 阅读全文
摘要：
给定N,A,B N个盒子，A个红球，B个蓝球 。 可以随便放进盒子里。（可以不放） 问有几种放法。 放法 = A的方法 * B的放法 A 的放法 = C(N,1) + C(N+1,2) +..... B的放法同理 注意开ull long long C[40][40]; void get_C(int 阅读全文