题目名称	2836. wcg的最佳进制
输入输出	`wcgdivisors.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	Hyoi_0Koto 于2017-10-06加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：8，提交：17，通过率：47.06%
Regnig Etalsnart	100	0.000 s	0.00 MiB	C++
Menamovic	100	0.000 s	0.00 MiB	C++
TARDIS	100	0.003 s	0.31 MiB	C++
Hyoi_0Koto	100	0.004 s	0.31 MiB	C++
Regnig Etalsnart	100	0.005 s	0.31 MiB	C++
玉带林中挂	100	0.005 s	0.31 MiB	C++
liuyu	100	0.006 s	0.31 MiB	C++
swttc	100	0.017 s	0.31 MiB	C++
Menamovic	60	0.000 s	0.00 MiB	C++
补魔	60	0.003 s	0.31 MiB	C++

关于 wcg的最佳进制的近10条评论(全部评论)

2836. wcg的最佳进制

★☆ 输入文件：wcgdivisors.in 输出文件：wcgdivisors.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

如今我们最常用的是十进制，据说这是因为人有十根手指。

但事实上这并不是十分方便，10 只有四个因子1、2、5、10，像1/3、1/6 这些分数在十进制下的小数表示就

不是很优美。在这种要求下，12、24 甚至60 进制会更好一些。

现在wcg想求出不超过n 的最佳进制数，也就是拥有最多的因子。

【输入格式】

第一行包含一个整数n，(1 <= n <= 10e16)。

【输出格式】

输出一个数c，表示最佳进制数。

【样例输入】

【样例输出】

【数据范围】

对于20% 的数据，n <= 100。

对于40% 的数据，n <= 10e5。

对于60% 的数据，n <= 10e9。

对于100% 的数据，n <= 10e16。

【来源】

qbxt 2017.10.6 t1