AC题目简解-数论
2014-02-28 13:54
260 查看
反素数:
HDU2521
定义
对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.
性质
性质一:一个反素数的质因子必然是从2开始连续的质数.
性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....
求法:
先打出素数表(筛法),然后借素数表进行每个素数个数的计算。
http://www.cnblogs.com/Findxiaoxun/p/3460446.html
HDU2521
定义
对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.
性质
性质一:一个反素数的质因子必然是从2开始连续的质数.
性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....
求法:
先打出素数表(筛法),然后借素数表进行每个素数个数的计算。
http://www.cnblogs.com/Findxiaoxun/p/3460446.html
相关文章推荐
- AC题目简解-数论
- AC题目简解-线段树
- AC题目简解-dp
- AC题目简解-dp
- AC题目简解-线段树
- 简单的数论题目zju1652(不知道有没有AC,因为我在zju上没帐号)PKU上没有
- LeetCode 495. Teemo Attacking 题目翻译+AC代码
- UVA——10139(数论)(挑战编程题目)
- 题目1019:简单计算器(堆栈使用,未AC T T)
- 获取个人AC的题目代码
- 【AC】九度OJ题目1436:Repair the Wall
- virtual hust 2013.6.20 数论基础题目 F - Pseudo-Random Numbers
- 数论题目整理
- 题目1434:今年暑假不AC ||九度
- 天梯题目解答--通过初赛 3数论-4进制转换
- python 爬取TOJ 上 读取 提交但未AC 的题目
- poj2370-看题目的时间比写代码AC的时间都长,水题为啥都那么难理解呢,可能英文太差了?
- virtual hust 2013.6.20 数论基础题目 C - Multiplying by Rotation
- [数论][题目]K尾相等数
- 【AC】九度OJ题目1153:括号匹配问题