有关这题打表的数列

P1463 [POI2001] [HAOI2007] 反素数

然后提醒一下不要抄OEIS的数列,这题$N$太大了。。。。~~(我不会告诉你我就是这样WA的)~~
by Aehnuwx @ 2018-10-09 22:58:23


你要的表: ```cpp #include<iostream> #include<cstdio> #define ll long long using namespace std; ll a[162] = {0,1,2,4,6,12,24,36,48,60,120,180,240,360,720,840,1260,1680,2520,5040,7560,10080,15120,20160,25200,27720,45360,50400,55440,83160,110880,166320,221760,277200,332640,498960,554400,665280,720720,1081080,1441440,2162160,2882880,3603600,4324320,6486480,7207200,8648640,10810800,14414400,17297280,21621600,32432400,36756720,43243200,61261200,73513440,110270160,122522400,147026880,183783600,245044800,294053760,367567200,551350800,698377680,735134400,1102701600,1396755360,2095133040,2205403200,2327925600,2793510720,3491888400,4655851200,5587021440,6983776800,10475665200,13967553600,20951330400,27935107200,41902660800,48886437600,64250746560,73329656400,80313433200,97772875200,128501493120,146659312800,160626866400,240940299600,293318625600,321253732800,481880599200,642507465600,963761198400,1124388064800,1606268664000,1686582097200,1927522396800,2248776129600,3212537328000,3373164194400,4497552259200,6746328388800,8995104518400,9316358251200,13492656777600,18632716502400,26985313555200,27949074753600,32607253879200,46581791256000,48910880818800,55898149507200,65214507758400,93163582512000,97821761637600,130429015516800,195643523275200,260858031033600,288807105787200,391287046550400,577614211574400,782574093100800,866421317361600,1010824870255200,1444035528936000,1516237305382800,1732842634723200,2021649740510400,2888071057872000,3032474610765600,4043299481020800,6064949221531200,8086598962041600,10108248702552000,12129898443062400,18194847664593600,20216497405104000,24259796886124800,30324746107656000,36389695329187200,48519593772249600,60649492215312000,72779390658374400,74801040398884800,106858629141264000,112201560598327200,149602080797769600,224403121196654400,299204161595539200,374005201994424000,448806242393308800,673209363589963200,748010403988848000,897612484786617600,1122015605983272000,1346418727179926400,1795224969573235200,2244031211966544000,2692837454359852800}; inline void read(ll &x){ x=0; char s=getchar(); while(s<'0'||s>'9') s=getchar(); while(s>='0'&&s<='9'){ x = x*10 + s-'0'; s = getchar(); } } inline void print(ll x){ if(x>9) print(x/10); putchar(x%10+'0'); } int main(){ ll n,m; int l,r,mid; read(n); l = 0; r = 160; while(r-l>3){ mid = (l+r)/2; if(a[mid]<n) l = mid; else r = mid; } for(int i=r;i>=l;--i){ if(a[i]<=n){ print(a[i]); printf("\n"); break; } } return 0; } ```
by NaCly_Fish @ 2018-10-09 23:22:04


还在吗。。。
by NaCly_Fish @ 2018-10-09 23:25:34


@[NaCly_Fish](/space/show?uid=115864) 喂喂喂可以给数列解释吗。。。。。。。。。。。。。
by Aehnuwx @ 2018-10-10 12:55:32


@[±▓□](/space/show?uid=46747) 就是题目所谓的反素数啊
by NaCly_Fish @ 2018-10-10 17:33:51


@[NaCly_Fish](/space/show?uid=115864) 这怎么能打出来啊qaq?
by loveJY @ 2019-06-21 18:56:03


按题目要求搜索 @[loveJY](/space/show?uid=76990)
by over_blue_sky @ 2019-07-16 08:53:31


这是跑了多久
by 挪威的森林 @ 2019-09-02 10:37:35


|