| 记录编号 |
31184 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
圆弦 |
最终得分 |
100 |
| 用户昵称 |
 苏轼 |
是否通过 |
通过 |
| 代码语言 |
C++ |
运行时间 |
0.002 s |
| 提交时间 |
2011-11-01 20:12:15 |
内存使用 |
0.32 MiB |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int q[1010]={0};
int number;
int main()
{
freopen ("circlex.in","r",stdin);
freopen ("circlex.out","w",stdout);
q[0]=1;
q[1]=1;
q[2]=2;
q[3]=4;
q[4]=9;
q[5]=21;
q[6]=51;
q[7]=127;
q[8]=323;
q[9]=835;
q[10]=2188;
q[11]=5798;
q[12]=3166;
q[13]=4800;
q[14]=2529;
q[15]=1947;
q[16]=1662;
q[17]=11229;
q[18]=5877;
q[19]=2754;
q[20]=2964;
q[21]=12189;
q[22]=7488;
q[23]=7740;
q[24]=2172;
q[25]=11026;
q[26]=8171;
q[27]=10672;
q[28]=4069;
q[29]=10379;
q[30]=5386;
q[31]=2676;
q[32]=6777;
q[33]=7968;
q[34]=4075;
q[35]=758;
q[36]=7843;
q[37]=6736;
q[38]=3560;
q[39]=10534;
q[40]=252;
q[41]=6342;
q[42]=4539;
q[43]=8427;
q[44]=9174;
q[45]=7284;
q[46]=7509;
q[47]=7863;
q[48]=5814;
q[49]=2988;
q[50]=873;
q[51]=4563;
q[52]=11346;
q[53]=7632;
q[54]=8712;
q[55]=10068;
q[56]=6513;
q[57]=771;
q[58]=11424;
q[59]=8700;
q[60]=7779;
q[61]=5949;
q[62]=9558;
q[63]=6450;
q[64]=5187;
q[65]=66;
q[66]=6471;
q[67]=2652;
q[68]=8781;
q[69]=5337;
q[70]=11007;
q[71]=387;
q[72]=744;
q[73]=4548;
q[74]=4563;
q[75]=2982;
q[76]=6192;
q[77]=9504;
q[78]=6903;
q[79]=1228;
q[80]=7157;
q[81]=9277;
q[82]=5419;
q[83]=10046;
q[84]=10885;
q[85]=5796;
q[86]=8286;
q[87]=8682;
q[88]=1600;
q[89]=2288;
q[90]=2704;
q[91]=9574;
q[92]=10148;
q[93]=2179;
q[94]=11793;
q[95]=2448;
q[96]=2208;
q[97]=996;
q[98]=11844;
q[99]=3990;
q[100]=11124;
q[101]=5859;
q[102]=4668;
q[103]=3351;
q[104]=11946;
q[105]=4254;
q[106]=3454;
q[107]=7898;
q[108]=8377;
q[109]=6550;
q[110]=5087;
q[111]=5242;
q[112]=4089;
q[113]=5460;
q[114]=4956;
q[115]=5803;
q[116]=10988;
q[117]=7651;
q[118]=7438;
q[119]=2081;
q[120]=7561;
q[121]=10791;
q[122]=2637;
q[123]=9549;
q[124]=7194;
q[125]=5931;
q[126]=2226;
q[127]=11157;
q[128]=7404;
q[129]=2769;
q[130]=11751;
q[131]=11586;
q[132]=8457;
q[133]=783;
q[134]=11655;
q[135]=1203;
q[136]=11358;
q[137]=6996;
q[138]=10680;
q[139]=174;
q[140]=11712;
q[141]=11517;
q[142]=4989;
q[143]=10422;
q[144]=7809;
q[145]=11319;
q[146]=11829;
q[147]=9633;
q[148]=10890;
q[149]=672;
q[150]=2331;
q[151]=11676;
q[152]=8097;
q[153]=9609;
q[154]=1074;
q[155]=10746;
q[156]=9291;
q[157]=5082;
q[158]=2313;
q[159]=8580;
q[160]=11238;
q[161]=4593;
q[162]=9756;
q[163]=1215;
q[164]=6234;
q[165]=3147;
q[166]=5427;
q[167]=1404;
q[168]=1857;
q[169]=5004;
q[170]=8289;
q[171]=1929;
q[172]=3573;
q[173]=7764;
q[174]=9168;
q[175]=9483;
q[176]=2223;
q[177]=11691;
q[178]=117;
q[179]=4782;
q[180]=1623;
q[181]=8628;
q[182]=8151;
q[183]=9804;
q[184]=3885;
q[185]=339;
q[186]=9909;
q[187]=10668;
q[188]=1500;
q[189]=222;
q[190]=5256;
q[191]=9231;
q[192]=10617;
q[193]=2946;
q[194]=5907;
q[195]=312;
q[196]=2547;
q[197]=5109;
q[198]=10878;
q[199]=5553;
q[200]=11577;
q[201]=8442;
q[202]=3234;
q[203]=363;
q[204]=753;
q[205]=1137;
q[206]=3297;
q[207]=1344;
q[208]=6246;
q[209]=9240;
q[210]=10851;
q[211]=11496;
q[212]=10797;
q[213]=2625;
q[214]=6978;
q[215]=10134;
q[216]=4419;
q[217]=1728;
q[218]=11739;
q[219]=7038;
q[220]=2178;
q[221]=9933;
q[222]=12126;
q[223]=7404;
q[224]=4830;
q[225]=6879;
q[226]=4089;
q[227]=9138;
q[228]=11961;
q[229]=7056;
q[230]=6924;
q[231]=4719;
q[232]=9783;
q[233]=8097;
q[234]=5835;
q[235]=9327;
q[236]=11442;
q[237]=11424;
q[238]=3210;
q[239]=6981;
q[240]=6603;
q[241]=2413;
q[242]=3011;
q[243]=10213;
q[244]=3631;
q[245]=9746;
q[246]=5296;
q[247]=9072;
q[248]=1833;
q[249]=6435;
q[250]=9703;
q[251]=5138;
q[252]=3841;
q[253]=2827;
q[254]=10547;
q[255]=8938;
q[256]=3828;
q[257]=4611;
q[258]=5184;
q[259]=3975;
q[260]=11169;
q[261]=2034;
q[262]=10938;
q[263]=300;
q[264]=2967;
q[265]=9426;
q[266]=7326;
q[267]=8022;
q[268]=5866;
q[269]=2987;
q[270]=2422;
q[271]=12052;
q[272]=2774;
q[273]=12190;
q[274]=9936;
q[275]=9678;
q[276]=8328;
q[277]=8386;
q[278]=7097;
q[279]=6937;
q[280]=11488;
q[281]=4403;
q[282]=8476;
q[283]=2124;
q[284]=10740;
q[285]=11844;
q[286]=6069;
q[287]=3753;
q[288]=285;
q[289]=6492;
q[290]=3321;
q[291]=10506;
q[292]=10737;
q[293]=1341;
q[294]=8862;
q[295]=7152;
q[296]=12132;
q[297]=5334;
q[298]=6402;
q[299]=1719;
q[300]=5799;
q[301]=9924;
q[302]=10458;
q[303]=6336;
q[304]=9546;
q[305]=7059;
q[306]=3249;
q[307]=2628;
q[308]=2817;
q[309]=2340;
q[310]=4362;
q[311]=10902;
q[312]=3759;
q[313]=8250;
q[314]=6066;
q[315]=9408;
q[316]=7638;
q[317]=3651;
q[318]=3078;
q[319]=4056;
q[320]=8481;
q[321]=11166;
q[322]=11887;
q[323]=10094;
q[324]=2299;
q[325]=151;
q[326]=11651;
q[327]=2857;
q[328]=7104;
q[329]=4884;
q[330]=4071;
q[331]=8056;
q[332]=8147;
q[333]=2548;
q[334]=1630;
q[335]=9173;
q[336]=8173;
q[337]=1161;
q[338]=8460;
q[339]=9039;
q[340]=7962;
q[341]=2352;
q[342]=10059;
q[343]=1047;
q[344]=12234;
q[345]=189;
q[346]=1749;
q[347]=48;
q[348]=7167;
q[349]=10195;
q[350]=5147;
q[351]=1477;
q[352]=7999;
q[353]=11213;
q[354]=1393;
q[355]=10092;
q[356]=9657;
q[357]=9264;
q[358]=9631;
q[359]=1535;
q[360]=3406;
q[361]=8086;
q[362]=10367;
q[363]=8890;
q[364]=9798;
q[365]=1869;
q[366]=1914;
q[367]=11883;
q[368]=7044;
q[369]=11658;
q[370]=6153;
q[371]=9153;
q[372]=9741;
q[373]=720;
q[374]=3009;
q[375]=147;
q[376]=10032;
q[377]=1074;
q[378]=7113;
q[379]=453;
q[380]=357;
q[381]=6282;
q[382]=1329;
q[383]=216;
q[384]=12030;
q[385]=4896;
q[386]=8721;
q[387]=6117;
q[388]=10230;
q[389]=1683;
q[390]=8079;
q[391]=7254;
q[392]=9648;
q[393]=11754;
q[394]=12303;
q[395]=1173;
q[396]=258;
q[397]=201;
q[398]=8730;
q[399]=11559;
q[400]=3792;
q[401]=11832;
q[402]=2844;
q[403]=573;
q[404]=9033;
q[405]=8847;
q[406]=2592;
q[407]=11379;
q[408]=2181;
q[409]=2100;
q[410]=5796;
q[411]=3576;
q[412]=12222;
q[413]=6330;
q[414]=9963;
q[415]=10554;
q[416]=234;
q[417]=8508;
q[418]=6189;
q[419]=1638;
q[420]=198;
q[421]=8163;
q[422]=4251;
q[423]=2463;
q[424]=2271;
q[425]=11256;
q[426]=4941;
q[427]=12042;
q[428]=8259;
q[429]=234;
q[430]=10926;
q[431]=8931;
q[432]=10842;
q[433]=11523;
q[434]=4275;
q[435]=10083;
q[436]=6453;
q[437]=6291;
q[438]=7020;
q[439]=11574;
q[440]=11532;
q[441]=1767;
q[442]=11109;
q[443]=8877;
q[444]=4794;
q[445]=8004;
q[446]=7479;
q[447]=9588;
q[448]=4776;
q[449]=9516;
q[450]=8184;
q[451]=11889;
q[452]=5208;
q[453]=4356;
q[454]=8286;
q[455]=9294;
q[456]=1659;
q[457]=5268;
q[458]=2967;
q[459]=4290;
q[460]=8337;
q[461]=1677;
q[462]=1374;
q[463]=1605;
q[464]=6156;
q[465]=4923;
q[466]=12258;
q[467]=8526;
q[468]=6048;
q[469]=3111;
q[470]=2601;
q[471]=10701;
q[472]=7992;
q[473]=7758;
q[474]=3450;
q[475]=9198;
q[476]=11268;
q[477]=1821;
q[478]=8907;
q[479]=5427;
q[480]=9048;
q[481]=9453;
q[482]=10191;
q[483]=9024;
q[484]=3645;
q[485]=3399;
q[486]=7779;
q[487]=4893;
q[488]=5640;
q[489]=642;
q[490]=1386;
q[491]=9711;
q[492]=8127;
q[493]=4086;
q[494]=2937;
q[495]=1572;
q[496]=10182;
q[497]=6609;
q[498]=6432;
q[499]=969;
q[500]=10809;
q[501]=4809;
q[502]=6258;
q[503]=9366;
q[504]=10551;
q[505]=5289;
q[506]=69;
q[507]=4803;
q[508]=2667;
q[509]=630;
q[510]=11067;
q[511]=11892;
q[512]=10344;
q[513]=3360;
q[514]=6546;
q[515]=7698;
q[516]=4323;
q[517]=1611;
q[518]=1008;
q[519]=1176;
q[520]=12021;
q[521]=4986;
q[522]=11757;
q[523]=720;
q[524]=2733;
q[525]=9519;
q[526]=6234;
q[527]=6033;
q[528]=9921;
q[529]=12186;
q[530]=504;
q[531]=9309;
q[532]=1413;
q[533]=1122;
q[534]=2100;
q[535]=6432;
q[536]=2067;
q[537]=10989;
q[538]=7920;
q[539]=8556;
q[540]=6528;
q[541]=5808;
q[542]=2376;
q[543]=8748;
q[544]=1746;
q[545]=10986;
q[546]=6396;
q[547]=5127;
q[548]=11151;
q[549]=10272;
q[550]=8472;
q[551]=4797;
q[552]=7059;
q[553]=7173;
q[554]=10458;
q[555]=5937;
q[556]=6477;
q[557]=11289;
q[558]=11511;
q[559]=5880;
q[560]=4671;
q[561]=7326;
q[562]=9837;
q[563]=5475;
q[564]=4113;
q[565]=1224;
q[566]=12129;
q[567]=423;
q[568]=654;
q[569]=513;
q[570]=1788;
q[571]=12078;
q[572]=11406;
q[573]=207;
q[574]=5712;
q[575]=12333;
q[576]=5148;
q[577]=7611;
q[578]=11412;
q[579]=2772;
q[580]=11463;
q[581]=4608;
q[582]=3981;
q[583]=2829;
q[584]=630;
q[585]=10794;
q[586]=4014;
q[587]=423;
q[588]=375;
q[589]=1572;
q[590]=2316;
q[591]=1131;
q[592]=6987;
q[593]=11526;
q[594]=207;
q[595]=4482;
q[596]=11727;
q[597]=2109;
q[598]=2301;
q[599]=12180;
q[600]=2151;
q[601]=3246;
q[602]=327;
q[603]=3384;
q[604]=6444;
q[605]=1461;
q[606]=771;
q[607]=8697;
q[608]=12003;
q[609]=10410;
q[610]=3288;
q[611]=4368;
q[612]=10086;
q[613]=825;
q[614]=834;
q[615]=4347;
q[616]=3552;
q[617]=2634;
q[618]=2997;
q[619]=2214;
q[620]=1794;
q[621]=3789;
q[622]=3123;
q[623]=10650;
q[624]=8427;
q[625]=9981;
q[626]=9966;
q[627]=5172;
q[628]=9624;
q[629]=6609;
q[630]=726;
q[631]=8076;
q[632]=3522;
q[633]=10203;
q[634]=885;
q[635]=6843;
q[636]=5538;
q[637]=10386;
q[638]=3465;
q[639]=7959;
q[640]=12267;
q[641]=10497;
q[642]=3249;
q[643]=8142;
q[644]=54;
q[645]=11484;
q[646]=2844;
q[647]=6813;
q[648]=7710;
q[649]=4497;
q[650]=10431;
q[651]=3201;
q[652]=162;
q[653]=534;
q[654]=2829;
q[655]=1941;
q[656]=11571;
q[657]=11127;
q[658]=5583;
q[659]=8325;
q[660]=2628;
q[661]=9438;
q[662]=21;
q[663]=7845;
q[664]=6264;
q[665]=3447;
q[666]=6237;
q[667]=2424;
q[668]=6642;
q[669]=6309;
q[670]=8784;
q[671]=4014;
q[672]=9738;
q[673]=1464;
q[674]=6768;
q[675]=3783;
q[676]=5313;
q[677]=7611;
q[678]=5532;
q[679]=4677;
q[680]=2343;
q[681]=10638;
q[682]=1101;
q[683]=7299;
q[684]=12240;
q[685]=4449;
q[686]=2859;
q[687]=1113;
q[688]=4320;
q[689]=762;
q[690]=3471;
q[691]=6531;
q[692]=7677;
q[693]=10086;
q[694]=6717;
q[695]=777;
q[696]=4707;
q[697]=11079;
q[698]=6543;
q[699]=3183;
q[700]=5217;
q[701]=9612;
q[702]=12129;
q[703]=9003;
q[704]=7443;
q[705]=3282;
q[706]=10947;
q[707]=3114;
q[708]=891;
q[709]=2955;
q[710]=861;
q[711]=5196;
q[712]=9882;
q[713]=1905;
q[714]=513;
q[715]=4029;
q[716]=12084;
q[717]=1128;
q[718]=7284;
q[719]=1128;
q[720]=4623;
q[721]=303;
q[722]=3981;
q[723]=354;
q[724]=11835;
q[725]=6849;
q[726]=9789;
q[727]=3778;
q[728]=851;
q[729]=2296;
q[730]=10009;
q[731]=12134;
q[732]=1093;
q[733]=9462;
q[734]=8850;
q[735]=72;
q[736]=7717;
q[737]=1619;
q[738]=3100;
q[739]=8026;
q[740]=12338;
q[741]=9628;
q[742]=2421;
q[743]=2928;
q[744]=7071;
q[745]=7146;
q[746]=3456;
q[747]=11142;
q[748]=864;
q[749]=2634;
q[750]=7281;
q[751]=5091;
q[752]=777;
q[753]=12234;
q[754]=2884;
q[755]=10676;
q[756]=11296;
q[757]=9997;
q[758]=3143;
q[759]=4270;
q[760]=78;
q[761]=2253;
q[762]=7461;
q[763]=5020;
q[764]=4064;
q[765]=757;
q[766]=4252;
q[767]=3959;
q[768]=5362;
q[769]=4809;
q[770]=5874;
q[771]=5814;
q[772]=7053;
q[773]=10395;
q[774]=5142;
q[775]=5676;
q[776]=7116;
q[777]=1707;
q[778]=4494;
q[779]=1569;
q[780]=9411;
q[781]=3231;
q[782]=8247;
q[783]=3693;
q[784]=7140;
q[785]=10623;
q[786]=5838;
q[787]=4536;
q[788]=4125;
q[789]=10944;
q[790]=5697;
q[791]=10797;
q[792]=3939;
q[793]=5892;
q[794]=2799;
q[795]=7119;
q[796]=8004;
q[797]=12333;
q[798]=9084;
q[799]=6123;
q[800]=10758;
q[801]=6108;
q[802]=11826;
q[803]=7497;
q[804]=9402;
q[805]=7308;
q[806]=7458;
q[807]=9981;
q[808]=5044;
q[809]=4130;
q[810]=364;
q[811]=6739;
q[812]=7853;
q[813]=1390;
q[814]=5052;
q[815]=4071;
q[816]=3231;
q[817]=3922;
q[818]=701;
q[819]=10882;
q[820]=5212;
q[821]=11522;
q[822]=11524;
q[823]=11523;
q[824]=11523;
q[825]=8232;
q[826]=9057;
q[827]=9;
q[828]=7428;
q[829]=7458;
q[830]=4242;
q[831]=11022;
q[832]=7419;
q[833]=11241;
q[834]=9090;
q[835]=3166;
q[836]=6446;
q[837]=3352;
q[838]=2770;
q[839]=3308;
q[840]=7114;
q[841]=939;
q[842]=5223;
q[843]=2964;
q[844]=10543;
q[845]=11603;
q[846]=8563;
q[847]=526;
q[848]=11849;
q[849]=2410;
q[850]=9849;
q[851]=8184;
q[852]=8733;
q[853]=9501;
q[854]=2676;
q[855]=1839;
q[856]=5499;
q[857]=783;
q[858]=11457;
q[859]=7020;
q[860]=8382;
q[861]=6852;
q[862]=2304;
q[863]=5190;
q[864]=8811;
q[865]=7008;
q[866]=5958;
q[867]=4236;
q[868]=9753;
q[869]=2571;
q[870]=456;
q[871]=876;
q[872]=5457;
q[873]=873;
q[874]=11970;
q[875]=6408;
q[876]=5163;
q[877]=11181;
q[878]=192;
q[879]=8982;
q[880]=8178;
q[881]=1548;
q[882]=6231;
q[883]=7779;
q[884]=3480;
q[885]=7089;
q[886]=8919;
q[887]=2718;
q[888]=2535;
q[889]=4002;
q[890]=5121;
q[891]=8781;
q[892]=5337;
q[893]=1131;
q[894]=387;
q[895]=5682;
q[896]=7017;
q[897]=2094;
q[898]=7920;
q[899]=8661;
q[900]=11973;
q[901]=6903;
q[902]=10281;
q[903]=3042;
q[904]=1047;
q[905]=12003;
q[906]=993;
q[907]=186;
q[908]=10734;
q[909]=10755;
q[910]=3744;
q[911]=8184;
q[912]=10518;
q[913]=4350;
q[914]=6282;
q[915]=10971;
q[916]=1356;
q[917]=1917;
q[918]=7386;
q[919]=4677;
q[920]=10872;
q[921]=4437;
q[922]=6459;
q[923]=3717;
q[924]=5859;
q[925]=2199;
q[926]=8289;
q[927]=7008;
q[928]=11661;
q[929]=2631;
q[930]=1314;
q[931]=7554;
q[932]=3258;
q[933]=972;
q[934]=1950;
q[935]=9027;
q[936]=522;
q[937]=9894;
q[938]=4980;
q[939]=11811;
q[940]=6828;
q[941]=11553;
q[942]=10311;
q[943]=6738;
q[944]=10791;
q[945]=5106;
q[946]=4611;
q[947]=12132;
q[948]=10869;
q[949]=7164;
q[950]=1281;
q[951]=2466;
q[952]=7707;
q[953]=4344;
q[954]=4179;
q[955]=10926;
q[956]=5721;
q[957]=6717;
q[958]=1203;
q[959]=6420;
q[960]=2058;
q[961]=3273;
q[962]=7581;
q[963]=4305;
q[964]=6579;
q[965]=9927;
q[966]=10422;
q[967]=7809;
q[968]=3912;
q[969]=11829;
q[970]=3049;
q[971]=5129;
q[972]=6433;
q[973]=8092;
q[974]=5915;
q[975]=3982;
q[976]=2202;
q[977]=1074;
q[978]=5808;
q[979]=238;
q[980]=9197;
q[981]=667;
q[982]=6934;
q[983]=7946;
q[984]=7885;
q[985]=9756;
q[986]=11091;
q[987]=11172;
q[988]=8085;
q[989]=2958;
q[990]=1404;
q[991]=9264;
q[992]=7473;
q[993]=8289;
q[994]=4398;
q[995]=3573;
q[996]=10233;
q[997]=9991;
q[998]=8660;
q[999]=7984;
q[1000]=5107;
scanf("%d",&number);
cout<<q[number];
return 0;
}