HDU 1299 求因子个数
来源:互联网 发布:屏幕闪电软件 编辑:程序博客网 时间:2024/04/27 19:47
现在假设 y = n +k (k为正整数) ,
那么带入公式,可以得出 x = (n*(n+k))/k = n*n/k + n; 由于x 是正整数,现在的关键问题就是
要求出 n*n/ k 有多少组正整数的可能,显然,所要求的就是 n*n 因子的个数
整数分解:
任何一个正整数都可以表示成素数的x次方之积,所以本题就被转化成了求n ^2的素因子个数;
先把n分解得到 n = p1^e1 * p2^e2 * ......*pr^er 其中p是< n 的素数那么n 的素因子, 则n的因子个数 k = (e1 + 1) * (e2 + 1) * (e3 + 1)*......
所以:n ^2的因子数是k = (2*e1+1) * (2*e2+1)* (2*e3+1)......
这个题还要注意一点就是当n是素数的时候,很显然 k *= 3
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const int N=40000;
int prime[N],p;
bool mark[N];
void init()
{
}
int main()
{
}
- HDU 1299 求因子个数
- HDU 1299 素数筛选+求因子个数
- HDU 1299(数论,求n的素因子个数)
- HDU 1299 Diophantus of Alexandria 求因子个数
- HDU 2521 求数的因子个数
- HDU 3864 D_num (求因子个数)
- 【lightoj1028】求因子个数
- http://acm.hdu.edu.cn/showproblem.php?pid=1299 (求因子个数)
- hdu Diophantus of Alexandria(求因子的个数)
- HDU2521(求因子个数)
- poj2992(求因子个数)
- hdu 1299 Diophantus of Alexandria(数论(因子个数和))
- HDU 1405 The Last Practice(求质因子及其个数 )
- hdu 6134 (莫比乌斯函数,预处理快速求因子个数)
- 求质因子个数的方法
- 求质因子个数的方法
- Easy Number Challenge(求因子个数)
- 求n的质因子的个数
- js-网站已运行天数
- 一个HIBERNATE一对多的实例
- php图形数字计数器的实现
- window7下用eclipse+cdt+cygwin/mingw搭建c/c++开发环境
- cocos2d-x 学习笔记2
- HDU 1299 求因子个数
- 四种聚类方法之比较
- Socket的阻塞模式和非阻塞模式
- STRUTS获取REQUEST,SESSSION,APPLICATION的三种方法
- Codeforces Round #134 (Div. 2)
- LSA/PLSA
- 2. Uboot Makefile详细分析
- 变量转换二
- 非常实用的Ubuntu命令大全