hdu 4228 反素数
来源:互联网 发布:mac charles4.0.2破解 编辑:程序博客网 时间:2024/05/19 23:52
反素数
Defination:
反素数
对于任何正整数x ,起约数的个数记做g(x) .例如g(1)=1 ,g(6)=4 .
如果某个正整数x 满足:对于任意i(0<i<x) ,都有g(i)<g(x) ,则称x 为反素数.
Property:
- 一个反素数的所有质因子必然是从
2 开始的连续若干个质数,因为反素数是保证约数个数为的这个数尽量小- 同样的道理,如果
n=2t1×3t2×5t3×⋯ptkk ,那么必有t1≥t2≥t3≥⋯≥tk
据说。。。
在ACM竞赛中,最常见的问题如下:
(1)给定一个数,求一个最小的正整数,使得的约数个数为
(2)求出中约数个数最多的这个数
Problem
You want to decorate your floor with square tiles. You like rectangles. With six square flooring tiles, you can form exactly two unique rectangles that use all of the tiles: 1x6, and 2x3 (6x1 is considered the same as 1x6. Likewise, 3x2 is the same as 2x3). You can also form exactly two unique rectangles with four square tiles, using all of the tiles: 1x4, and 2x2.
Given an integer N, what is the smallest number of square tiles needed to be able to make exactly N unique rectangles, and no more, using all of the tiles? If N=2, the answer is 4.Input
There will be several test cases in the input. Each test case will consist of a single line containing a single integer N (1 ≤ N ≤ 75), which represents the number of desired rectangles. The input will end with a line with a single 0.Output
For each test case, output a single integer on its own line, representing the smallest number of square flooring tiles needed to be able to form exactly N rectangles, and no more, using all of the tiles. The answer is guaranteed to be at most 10^18. Output no extra spaces, and do not separate answers with blank lines.
Solution
- hdu 4228 反素数
- HDU 4228 Flooring Tiles 反素数
- ZOJ 2562 HDU 4228 反素数
- 【hdu】4228 Flooring Tiles【反素数】
- 【素数】-HDU-2521-反素数
- HDU 4133 反素数
- HDU 2521 反素数
- HDU 2521 反素数
- hdu 2521 反素数
- hdu-2521-反素数
- HDU 2521 反素数
- hdu-2521-反素数
- hdu 2521 反素数
- HDU 2521 反素数
- hdu 2521 反素数
- HDU 2521 反素数
- hdu 2521 反素数
- HDU 2521 反素数
- 深入理解Java PriorityQueue
- Atitit. Exception in thread "main" java.lang.Error: Unresolved compilation problem:
- 内核提权,任意地址写任意数据/固定数据模型
- atitit.提升性能AppCache
- Atitit.减少http请求数方案
- hdu 4228 反素数
- Struts2国际化实例
- 让APK签名文件生成后变的更加小!
- Win7 Qt4.8.5+QtCreator2.8.0+mingw配置过程
- vector的使用
- Java Socket多个客户端与服务器通信
- 完美乘积
- 全局变量的特殊作用
- Codeforces Round #352 (Div. 2) (A-E)