估计这时间复杂度有点高啊

敢问有Pascal过这道题吗？求Pascal讲解

scanf输入字符串一直跪啊、、、、

这道题绝对是有问题的，众神犇来看看！！
@houjikan @TCtower @cstdio
表示，标程的方法不可行。

把硬币从大到小排序有利于解题。。。
我改了4种算法才过的

longlong

竟然把ai*bi打成了ai+bi都过了

回复 @真呆菌 :
恶心

有的事，必须澄清

状态压缩类动归，难度中等

回复 @HouJikan :
这个显然不对把……
比如这4个点用两个矩形覆盖：
(1,0)、(2,100)、(3,1)、(4,101)
显然最小答案是4。但是你的算法会得出200……

公牛和母牛[尼尔湖，2008]
农夫约翰想要排列 N只（1<= N<= 100,000），奶牛和公牛
在单独一行中将出席这一年一度的展览会。
FJ观察到，近期公牛已经相当好斗;
如果两个公牛靠得太近_，他们会吵架，
开始战斗，破坏了和平。以往足智多谋，巧
计算任何两个公牛必须至少有K（0<= K<N）
为了避免打击他们的奶牛。
FJ想请你帮他通过计算可能的数
Ñ​​公牛和母牛避免任何战斗序列。 FJ认为
所有公牛的是相同的，所有奶牛是相同的;因此，这两个序列是唯一的，如果他们有不同种类的牛不同
在一些位置上。
问题名称：bullcow
输入格式：
*第1行：两个用空格隔开的整数：N和K
样例输入（bullcow.in）：
42
输入说明：
FJ想要一排4牛，但任何两个公牛必须至少有
两头牛在他们之间。
输出格式：
*第1行：代表的方法的数量FJ可以一个整数
牛创造这样一个顺序。因为这个数字可以是
相当大，将结果输出模5000011。
样本输出（bullcow.out）：
6
输出说明：
以下是六种可能的序列FJ可以创建（请注意，“C”代表母牛和'B'代表公牛）：
CCCC
BCCC
CBCC
CCBC
CCCB
BCCB

回复 @lqwang1985 :
题目说，质因子

水题还★☆，好坑啊

水题没有一遍AC，我有愧于人民啊！

带“到根边权和”的并查集，解法真漂亮！

@digital-T 应该是有了STL后整个人都变懒了。

回复 @天一阁 :
你不觉得这个毛团萌萌哒么……

sort函数的cmp必须是全局函数或者static……也就是不能在不同的对象中让cmp有不同语义，杯具了一中午……