随笔分类 - A洛谷-数论
摘要:P1414 又是毕业季II 枚举显然会超时,考虑把每个数的因数出现的次数先处理出来,枚举1~n的人数,输出出现次数与要求人数相等的最大的(公)因数。 P1134 阶乘问题 题解都很玄学的亚子,唯一一个比较好理解的(尽管仍然玄学)的思路就是多保留几位避免误差又不超长度。 TLE了两个点但不重要。 #i
阅读全文
摘要:【P1372】又是毕业季I 这k个数就是x,x*2,...,x*k,所以符合条件的x即为答案,x*k<=n,x<=n/k,因此答案即n/k。 #include<bits/stdc++.h> using namespace std; int n,k; int main(){ scanf("%d%d",
阅读全文

浙公网安备 33010602011771号