数论
wchyumo2009
这个作者很懒,什么都没留下…
展开
-
杭电hdu 3826 Squarefree number 数论
http://acm.hdu.edu.cn/showproblem.php?pid=3826数论的应用1000000*1000000*10000000=10^18;所以我们只要找出1000000以内的素数,然后在这里找是否有素因子平方。大于这个范围的话,我们就可以认为这个数n最多可能由两个素数成绩组成的,然后判断是否有平方因子。//数论 素数筛选#include #includ原创 2012-05-12 12:59:25 · 764 阅读 · 0 评论 -
hdu-3571:N-dimensional Sphere+高斯消元
copy别人的,做个标记,Orz..#include #include #include #include #include using namespace std;typedef long long LL;const LL MOD = (LL)200000000 * 1000000000 + 3;/* 一个大于2*10^17的质数 */const LL CORRECT = (原创 2015-10-10 14:19:14 · 755 阅读 · 0 评论