话说当年用pascal写读入略恶心
%1d读一位的整数
%*c忽略字符

如果不先打表的话,还需要优化好多....

1、2,000,000,000是坑爹的，论证后可得最多最多也不过6万多
2、数据太弱，建议加一组：
XX.in
2
3
6

字典序！

此题我已AC，想参考代码的童鞋千万不要打开比赛里的我的程序。。否则后果自负啊

跪：挤奶结束时间点上，牛是空闲的

本题有O(1)算法。我为了保险，写了O(LogN)的算法。。。某人F[100000001]碉堡。

楼上所说题目题库已有。。。

这道题AC了么？貌似我还是有点没搞懂。
这道题中，我最后计算出了总情况数，但是有两个数o,p，不知道哪个是总个数，于是就无脑的选择了较大的，但是这样一来，在计算每个数的大小时就会超int，原本int就够了，但是这样以来就出现了负数，所以答案大了很多。改成long long后AC了，但是还要再看看，搞清楚到底p,o应该取哪个。

先用了map，又想着优化，用了set，虽然也做了其他优化，set和map时间似乎差不太多。

终于AC了。。。

就算只有一个数据，还请出题者标出数据范围

启发自：“老师的工资”

不想造数据了

膜拜

终于AC了。。。

完全背包

楼上正解！

map比set慢（已确任,嗯）

样例前面的空格是个神马~