摘要：题目链接：http://codeforces.com/contest/1097/problem/D 题目大意：给你n和k，每一次可以选取n的因子代替n，然后问你k次操作之后，每个因子的期望。 具体思路：对于给定的n，我们可以将n转换为，n=p1^(k1)*p2^(k2)*p3^(k3)......, 阅读全文

摘要：A题：A - Eddy's爱好 HDU - 2204 具体思路：如果是求n中，为平方数的有多少个，那么答案肯定是sqrt（n）,同理，如果是三次根号的话，那么答案肯定是n的三分之一次方。然后继续按照这个思路来，对于1e18次方的数，最多就是2的64次方，也就是说我们最多枚举大小不超过63的素数就可以 阅读全文