编译通过...

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

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

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

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

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

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

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

筛法即可，相当简单。。。

编译通过...

├ 测试数据 01：答案错误...

　├ Hint: Hehe,this one is easy...　├ 标准行输出 77167

　├ 错误行输出 62832

├ 测试数据 02：答案错误...

　├ Hint: Be careful　├ 标准行输出 77167

　├ 错误行输出 62832

├ 测试数据 03：答案错误...　├ 标准行输出 95129

　├ 错误行输出 116

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

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

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

怎么可能出现这么大的答案？！难道我理解有误？

而且我的程序也不可能输出这么大的答案啊？！

编译通过...

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

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

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

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

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

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

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

汗

编译通过...

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

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

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

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

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

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

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

第五组有些。。。。。

编译通过...

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

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

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

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

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

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

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

此题难度为3？？？乱做就可以了嘛~~~

编译通过...

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

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

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

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

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

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

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

我晕~~~~生成素数表居然漏了一个数,弄死我了~~~~~~

我晕啊。。。

先没看见"不同的"质因子..WA 1次。。

再来。。。。数组开成5000了。。。RE。。。

哭啊

允许我问个问题么~

到底什么是勒让德定理~

用勒让德定理

现算素数表,然后分解每个因数,用个HASH存就行,当乘数就+1,除数就-1,最后看哪个>0就输出这个数.

看看人家注释:

注释 Hint

注意观察一下组合数的性质呀！！

编译通过...

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

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

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

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

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

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

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

现算素数表,然后分解每个因数,用个HASH存就行,当乘数就+1,除数就-1,最后看哪个>0就输出这个数.

简单简单~~~

分解质因数！

最垃圾算法也能过的,搞一个素数表,分解每个要用的数(先化简原式),再统计不同的质因子.

没怎么考虑写O(n*sqrt(n))的程序就足以过了。

建个素数表。

写的不好变O(n^2)

看一下当前的数是不是素数，分情况来一下.....

我做的极其朴素