1居然打成0，超时了

我的供牛鄙视的结果：

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 41ms

├ 测试数据 07：答案正确... 509ms

├ 测试数据 08：答案正确... 916ms

├ 测试数据 09：答案正确... 666ms

├ 测试数据 10：答案正确... 962ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：3094ms

这里问一下：有哪位牛能讲讲全部0ms的方法是什么吗？

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

筛发、记录质因数的指数之和、快速幂、高精

S=(n*(n+1)*...*(n+m-1))/(1*2*...*m)

把1到100000的所有质数存个表(可以事先寸) 然后每个分子和分母上的数质因数分解 分子上的加 分母上的减(最后的表中不会有负的) 然后来个高精度乘法 就行了~

惊险地拿到了第100名……差点就赶不上了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 9ms

├ 测试数据 07：答案正确... 400ms

├ 测试数据 08：答案正确... 728ms

├ 测试数据 09：答案正确... 541ms

├ 测试数据 10：答案正确... 822ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2500ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

筛法

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

我的更快哈...

素数表+高精度乘

注意：只输100位，可以省很多时间的。

庆祝AC第101道题

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 9ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：18ms

终于过了.......

(a+b) C min(a,b)

一次AC

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 181ms

├ 测试数据 08：答案正确... 353ms

├ 测试数据 09：答案正确... 338ms

├ 测试数据 10：答案正确... 431ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1303ms

边算边做素数表，效率会提高很多！

但不知0ms的是怎么做出来的？？？

bt呀

我自己测，５００００　５００００　要４秒多

提交后，只有８６５ｍｓ

分解质因数把除法转化为乘法.

分解质因数后用高精度乘法