编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

纪念一下

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

比楼下还惨。。交了8次。。。

碰到FPC Vivid Puppy 2006-11-2 20:10:51

rp啊！！！

总共交了6次终于碰到了Vivid Puppy，AC~

居然最后2 个点超时????

想不通...怎么优化啊

编译通过...

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

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

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

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

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

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

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

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

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

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

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

const 一下

如果用 Celeron D 2.53G/256M 的机器计算 1-50000000 之内的数大概需要 1 个小时。。。。大概 NOIP 早就完了的时候我们刚好算完

220,1184,2620,5020,6232,10744,12285,17296,

63020,66928,67095,69615,79750,100485,122265,

122368,141664,142310,171856,176272,185368,

196724,280540,308620,319550,356408,437456,

469028,503056,522405,600392,609928,624184,

635624,643336,667964,726104,802725,879712,

898216,947835,998104,1077890

这些就是测试数据范围内的较小的亲和数。

用分解质因数可以比一般的试除快很多

如果不const，就期待着在puppy上评测。

另有一种想法，先生成素数，然后用素数去除，应该可以节省一些时间。

如果不经过特殊处理,普通做的话要超时...今天无意又提交次...竟然通过了..后来发现...评测机差距好大啊.....当评测机是Vivid Puppy的时候.我通过了.其他的评测机我都80分...

下面那个就是我的思路拉。我程序还没写他就帖出来了。晕。。。

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

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

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

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

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

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

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

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

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

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

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

所有的都是算出来的。。。。

还有，我用的PASCAL，输入：99900000 100000000在自己的机器上用了两秒多。不晓得C会不会快一点。有程序更好的贴出来看看。

将某人的思路送上（不是我，所以错了也别怪我），看能否对大家有所启发。

设：N=(A1^B1)*(A2^B2)*(A3^B3)......

则：M={[A1^(B1+1)-1]/(A1-1)}*{[A2^(B2+1)-1]/(A2-1)}*{[A3^(B3+1)-1]/(A3-1)}*.....-N

按照N-->M的计算方法处理M得到S

其中：Ai为互不相等的质数；

如果N=S则：N，M为亲和数~`

我讲一下我的看法，首先这是一道摸拟题，写程序的时候先要做到将题中所说直译出来，然后我用的是动态求因数和，当然了，最后y的范围会超过b的大小的，所以我穷举的时候用b的2倍限界就超了，最后用了b的1.5倍限界就过了，当然我也不知道我为什么能过。

实在米什么好办法了..最后两个点老是**TLE**..

我也**很不厚道地**,用**const**结束了这道题..实在不知道还有什么好方法..

此题数据A,B最大也就1008104 也就是10^6左右.... 所以...