随笔分类 -  A洛谷-数论

摘要:P1414 又是毕业季II 枚举显然会超时,考虑把每个数的因数出现的次数先处理出来,枚举1~n的人数,输出出现次数与要求人数相等的最大的(公)因数。 P1134 阶乘问题 题解都很玄学的亚子,唯一一个比较好理解的(尽管仍然玄学)的思路就是多保留几位避免误差又不超长度。 TLE了两个点但不重要。 #i 阅读全文
posted @ 2019-10-03 11:53 jian_song 阅读(191) 评论(0) 推荐(0)
摘要:【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", 阅读全文
posted @ 2019-09-22 16:19 jian_song 阅读(140) 评论(0) 推荐(0)