数论
xingkongyidian
这个作者很懒,什么都没留下…
展开
-
poj3292 素数筛选
题目链接点击打开链接 题意:h数为4*n + 1 的数 , h数可以分为unit (只有数字1) , h素数 和 h合成数, h素数类似素数的定义。 h_semi_prime为两个h_素数的积。输入h,求1到h之间有多少个h_semi_prime。 思路: 主要是刷选出h素数,可模仿 埃氏筛法 。最开始素数筛选有问题导致wrong answer #include #include #原创 2016-11-24 21:03:18 · 264 阅读 · 0 评论 -
poj3421
题目链接点击打开链接 题意: 给一个数x , 找出x 的因子 满足 后一个因子是第一个因子的倍数 的因子的最长长度 , 求改该长度的种类数 思路:求该数的所有质因子的 指数 和,并求出这些数的组合数 。定理: 总共有N个数, m种 , 每种数的个数分别为N1 , N2 , N3 。。。 Nm ,其组合数为N!/ (N1! *N2! * N3! *Nm!) #include #inclu原创 2016-11-22 21:39:24 · 404 阅读 · 0 评论