数论
pjc缘
这个作者很懒,什么都没留下…
展开
-
hdu1018Big Number
hdu1018Big Number题意求某个数的阶乘是几位数。1.直接用1og10的积化和差公式,向下取整+1即可,不过会超时# include <stdio.h># include <math.h>int main() { int T; scanf("%d",&T); int num; while(T--) { scanf("%d",&num); float sum = 0;原创 2021-01-28 23:28:50 · 84 阅读 · 0 评论 -
hdu3826 Squarefree number
题目大意:给出一个2到10^6范围内的数,问它是否存在能开完全平方的因子。注释里思路已经给的很清楚了,就不再写了。题目里我用的质数筛法比较简单,看网上的题解大部分用的欧拉筛,我用的筛法的效率是没有欧拉筛高的,那是真正线性筛法。AC代码# include <stdio.h># include <string.h># include <math.h># define LL long longbool isPrime[1000000];/* 直接原创 2021-01-27 14:36:21 · 116 阅读 · 0 评论