就是问你

真的很对不起

那个的

const

biao:array[1..239]of longint=(

1,2,4,6,16,12,

64,24,36,48,1024,

60,4096,192,144,120,

180,240,576,3072,360,

1296,12288,900,960,720,

840,9216,5184,1260,36864,

1680,2880,15360,3600,2520,

46656,6480,61440,6300,82944,

6720,5040,14400,7560,331776,

46080,25920,10080,32400,746496,

184320,15120,44100,20160,107520,

25200,2985984,27720,233280,230400,

45360,430080,129600,50400,414720,

60480,921600,55440,60466176,810000,

100800,83160,1658880,322560,176400,

181440,241864704,110880,1166400,226800,

3732480,1290240,166320,352800,2073600,

221760,3240000,967680,277200,14929920,

705600,332640,8294400,1632960,1612800,

498960,3870720,907200,554400,2903040,

665280,1587600,18662400,6451200,720720,

302330880,2822400,29160000,5670000,1108800,

1081080,11612160,3548160,1940400,74649600,

51840000,1995840,1209323520,1441440,8164800,

11289600,2494800,26127360,14192640,6350400,

2162160,3880800,207360000,14515200,2882880,

729000000,22680000,45158400,10644480,3603600,

1511654400,104509440,39690000,7761600,4324320,

466560000,58060800,17962560,17740800,6486480,

21344400,42577920,9979200,7207200,31933440,

57153600,8648640,17463600,1866240000,130636800,

70963200,10810800,31046400,204120000,101606400,

62370000,14414400,17297280,127733760,158760000,

46126080,25225200,522547200,362880000,25945920,

85377600,21621600,406425600,89812800,124185600,

32432400,287400960,184504320,1944810000,69854400,

36756720,50450400,1451520000,159667200,43243200,

192099600,914457600,249480000,496742400,138378240,

61261200,1149603840,341510400,1428840000,436590000,

100900800,73513440,638668800,233513280,230630400,

110270160,277477200,553512960,129729600,122522400,

415134720,628689600,1366041600,147026880,227026800,

1437004800,922521600,768398400,183783600,403603200,

1117670400,810810000,245044800,294053760,1660538880,

1746360000,691891200,428828400,441080640,1109908800,

367567200,1167566400,1614412800,551350800,908107200,

698377680,857656800,2075673600,735134400,1102701600,

1715313600,1396755360,2095133040);

利用最小约数原理

虽然上表很多不是反质数

但可以证明 从后往前第一个比N小的数一定是反质数

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

列交表...

谁说NOIP的时候不能交表...

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

硬搜同时注意利用trunc(ln(n/now)/ln(prime))+1这个上限其中N为题意所说的N，now是已经搜到的值，prime是本层递归所搜的质数

搜索，本来想找些数学规律，貌似不存在。

题目等价于问求m=p1^k1*p2^k2……（m=k2>=k3……

2、 貌似只需用10个左右质数。

再确立搜索上界，2^k

搜索就好了

我开始想成输出最小的g(x)了

后来才发现是要x

然后再加一个搜索来求就好了.

我用的c++

记得用 long long 就好了

long int 会爆掉

交表好弱啊

DP 或 搜索 均能过啊

在我的电脑上打这个表都要大约好几个钟头

交表……

发现交表的时候第一个数据会爆……

结果是数组溢出……

其实这个可以搜索= =

ID就行了

交表不可取。

难道NOIP时你也交表吗？？？

硬搜即可

此题有谁用CPP写的，出来指点一下

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

硬搜万岁!!!

Bs交表的人

WA,只有60,怎么办,剪枝也用了,就是过不了

交表