AC题目简解-数论
来源:互联网 发布:js点击小图切换大图 编辑:程序博客网 时间:2024/05/17 06:26
反素数:
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
0 0
- AC题目简解-数论
- AC题目简解-数据结构
- AC题目简解-dp
- AC题目简解-线段树
- [数论][题目]高级机密
- 数论题目分类
- 数论经典题目
- 一点数论题目
- 数论简单的题目
- 数论题目分类
- AC自动机-题目集合
- QDEZ AC题目
- 简单的数论题目zju1652(不知道有没有AC,因为我在zju上没帐号)PKU上没有
- HDU 2200 Eddy's AC难题 -数论
- 数论题目小结 #by nobody
- 【数论 Day2】基础归纳法 题目
- 搜索题目 一起AC吧
- 我的AC题目清单
- 筛法求素数及其优化
- event.keycode大全(javascript)
- 广告终结者的自定义规则
- 做正确的事情,等着被开除
- HDU2521反素数
- AC题目简解-数论
- ubuntu 折腾之路
- ubuntu下显卡管理
- 桌面图标快捷方式
- 2
- 【转】javascript中的moveStart和moveEnd方法,createTextRange()方法和createRange()方法
- 源的添加与常用的源
- Ubuntu 源的编辑
- CodeBlocks ubuntu常见问题及小技巧