1086(1).c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 4,012 行 · 第 1/5 页

s[798]=6131l;
s[799]=6133l;
s[800]=6143l;
s[801]=6151l;
s[802]=6163l;
s[803]=6173l;
s[804]=6197l;
s[805]=6199l;
s[806]=6203l;
s[807]=6211l;
s[808]=6217l;
s[809]=6221l;
s[810]=6229l;
s[811]=6247l;
s[812]=6257l;
s[813]=6263l;
s[814]=6269l;
s[815]=6271l;
s[816]=6277l;
s[817]=6287l;
s[818]=6299l;
s[819]=6301l;
s[820]=6311l;
s[821]=6317l;
s[822]=6323l;
s[823]=6329l;
s[824]=6337l;
s[825]=6343l;
s[826]=6353l;
s[827]=6359l;
s[828]=6361l;
s[829]=6367l;
s[830]=6373l;
s[831]=6379l;
s[832]=6389l;
s[833]=6397l;
s[834]=6421l;
s[835]=6427l;
s[836]=6449l;
s[837]=6451l;
s[838]=6469l;
s[839]=6473l;
s[840]=6481l;
s[841]=6491l;
s[842]=6521l;
s[843]=6529l;
s[844]=6547l;
s[845]=6551l;
s[846]=6553l;
s[847]=6563l;
s[848]=6569l;
s[849]=6571l;
s[850]=6577l;
s[851]=6581l;
s[852]=6599l;
s[853]=6607l;
s[854]=6619l;
s[855]=6637l;
s[856]=6653l;
s[857]=6659l;
s[858]=6661l;
s[859]=6673l;
s[860]=6679l;
s[861]=6689l;
s[862]=6691l;
s[863]=6701l;
s[864]=6703l;
s[865]=6709l;
s[866]=6719l;
s[867]=6733l;
s[868]=6737l;
s[869]=6761l;
s[870]=6763l;
s[871]=6779l;
s[872]=6781l;
s[873]=6791l;
s[874]=6793l;
s[875]=6803l;
s[876]=6823l;
s[877]=6827l;
s[878]=6829l;
s[879]=6833l;
s[880]=6841l;
s[881]=6857l;
s[882]=6863l;
s[883]=6869l;
s[884]=6871l;
s[885]=6883l;
s[886]=6899l;
s[887]=6907l;
s[888]=6911l;
s[889]=6917l;
s[890]=6947l;
s[891]=6949l;
s[892]=6959l;
s[893]=6961l;
s[894]=6967l;
s[895]=6971l;
s[896]=6977l;
s[897]=6983l;
s[898]=6991l;
s[899]=6997l;
s[900]=7001l;
s[901]=7013l;
s[902]=7019l;
s[903]=7027l;
s[904]=7039l;
s[905]=7043l;
s[906]=7057l;
s[907]=7069l;
s[908]=7079l;
s[909]=7103l;
s[910]=7109l;
s[911]=7121l;
s[912]=7127l;
s[913]=7129l;
s[914]=7151l;
s[915]=7159l;
s[916]=7177l;
s[917]=7187l;
s[918]=7193l;
s[919]=7207l;
s[920]=7211l;
s[921]=7213l;
s[922]=7219l;
s[923]=7229l;
s[924]=7237l;
s[925]=7243l;
s[926]=7247l;
s[927]=7253l;
s[928]=7283l;
s[929]=7297l;
s[930]=7307l;
s[931]=7309l;
s[932]=7321l;
s[933]=7331l;
s[934]=7333l;
s[935]=7349l;
s[936]=7351l;
s[937]=7369l;
s[938]=7393l;
s[939]=7411l;
s[940]=7417l;
s[941]=7433l;
s[942]=7451l;
s[943]=7457l;
s[944]=7459l;
s[945]=7477l;
s[946]=7481l;
s[947]=7487l;
s[948]=7489l;
s[949]=7499l;
s[950]=7507l;
s[951]=7517l;
s[952]=7523l;
s[953]=7529l;
s[954]=7537l;
s[955]=7541l;
s[956]=7547l;
s[957]=7549l;
s[958]=7559l;
s[959]=7561l;
s[960]=7573l;
s[961]=7577l;
s[962]=7583l;
s[963]=7589l;
s[964]=7591l;
s[965]=7603l;
s[966]=7607l;
s[967]=7621l;
s[968]=7639l;
s[969]=7643l;
s[970]=7649l;
s[971]=7669l;
s[972]=7673l;
s[973]=7681l;
s[974]=7687l;
s[975]=7691l;
s[976]=7699l;
s[977]=7703l;
s[978]=7717l;
s[979]=7723l;
s[980]=7727l;
s[981]=7741l;
s[982]=7753l;
s[983]=7757l;
s[984]=7759l;
s[985]=7789l;
s[986]=7793l;
s[987]=7817l;
s[988]=7823l;
s[989]=7829l;
s[990]=7841l;
s[991]=7853l;
s[992]=7867l;
s[993]=7873l;
s[994]=7877l;
s[995]=7879l;
s[996]=7883l;
s[997]=7901l;
s[998]=7907l;
s[999]=7919l;
}

void a1()
{
s[1000]=7927l;
s[1001]=7933l;
s[1002]=7937l;
s[1003]=7949l;
s[1004]=7951l;
s[1005]=7963l;
s[1006]=7993l;
s[1007]=8009l;
s[1008]=8011l;
s[1009]=8017l;
s[1010]=8039l;
s[1011]=8053l;
s[1012]=8059l;
s[1013]=8069l;
s[1014]=8081l;
s[1015]=8087l;
s[1016]=8089l;
s[1017]=8093l;
s[1018]=8101l;
s[1019]=8111l;
s[1020]=8117l;
s[1021]=8123l;
s[1022]=8147l;
s[1023]=8161l;
s[1024]=8167l;
s[1025]=8171l;
s[1026]=8179l;
s[1027]=8191l;
s[1028]=8209l;
s[1029]=8219l;
s[1030]=8221l;
s[1031]=8231l;
s[1032]=8233l;
s[1033]=8237l;
s[1034]=8243l;
s[1035]=8263l;
s[1036]=8269l;
s[1037]=8273l;
s[1038]=8287l;
s[1039]=8291l;
s[1040]=8293l;
s[1041]=8297l;
s[1042]=8311l;
s[1043]=8317l;
s[1044]=8329l;
s[1045]=8353l;
s[1046]=8363l;
s[1047]=8369l;
s[1048]=8377l;
s[1049]=8387l;
s[1050]=8389l;
s[1051]=8419l;
s[1052]=8423l;
s[1053]=8429l;
s[1054]=8431l;
s[1055]=8443l;
s[1056]=8447l;
s[1057]=8461l;
s[1058]=8467l;
s[1059]=8501l;
s[1060]=8513l;
s[1061]=8521l;
s[1062]=8527l;
s[1063]=8537l;
s[1064]=8539l;
s[1065]=8543l;
s[1066]=8563l;
s[1067]=8573l;
s[1068]=8581l;
s[1069]=8597l;
s[1070]=8599l;
s[1071]=8609l;
s[1072]=8623l;
s[1073]=8627l;
s[1074]=8629l;
s[1075]=8641l;
s[1076]=8647l;
s[1077]=8663l;
s[1078]=8669l;
s[1079]=8677l;
s[1080]=8681l;
s[1081]=8689l;
s[1082]=8693l;
s[1083]=8699l;
s[1084]=8707l;
s[1085]=8713l;
s[1086]=8719l;
s[1087]=8731l;
s[1088]=8737l;
s[1089]=8741l;
s[1090]=8747l;
s[1091]=8753l;
s[1092]=8761l;
s[1093]=8779l;
s[1094]=8783l;
s[1095]=8803l;
s[1096]=8807l;
s[1097]=8819l;
s[1098]=8821l;
s[1099]=8831l;
s[1100]=8837l;
s[1101]=8839l;
s[1102]=8849l;
s[1103]=8861l;
s[1104]=8863l;
s[1105]=8867l;
s[1106]=8887l;
s[1107]=8893l;
s[1108]=8923l;
s[1109]=8929l;
s[1110]=8933l;
s[1111]=8941l;
s[1112]=8951l;
s[1113]=8963l;
s[1114]=8969l;
s[1115]=8971l;
s[1116]=8999l;
s[1117]=9001l;
s[1118]=9007l;
s[1119]=9011l;
s[1120]=9013l;
s[1121]=9029l;
s[1122]=9041l;
s[1123]=9043l;
s[1124]=9049l;
s[1125]=9059l;
s[1126]=9067l;
s[1127]=9091l;
s[1128]=9103l;
s[1129]=9109l;
s[1130]=9127l;
s[1131]=9133l;
s[1132]=9137l;
s[1133]=9151l;
s[1134]=9157l;
s[1135]=9161l;
s[1136]=9173l;
s[1137]=9181l;
s[1138]=9187l;
s[1139]=9199l;
s[1140]=9203l;
s[1141]=9209l;
s[1142]=9221l;
s[1143]=9227l;
s[1144]=9239l;
s[1145]=9241l;
s[1146]=9257l;
s[1147]=9277l;
s[1148]=9281l;
s[1149]=9283l;
s[1150]=9293l;
s[1151]=9311l;
s[1152]=9319l;
s[1153]=9323l;
s[1154]=9337l;
s[1155]=9341l;
s[1156]=9343l;
s[1157]=9349l;
s[1158]=9371l;
s[1159]=9377l;
s[1160]=9391l;
s[1161]=9397l;
s[1162]=9403l;
s[1163]=9413l;
s[1164]=9419l;
s[1165]=9421l;
s[1166]=9431l;
s[1167]=9433l;
s[1168]=9437l;
s[1169]=9439l;
s[1170]=9461l;
s[1171]=9463l;
s[1172]=9467l;
s[1173]=9473l;
s[1174]=9479l;
s[1175]=9491l;
s[1176]=9497l;
s[1177]=9511l;
s[1178]=9521l;
s[1179]=9533l;
s[1180]=9539l;
s[1181]=9547l;
s[1182]=9551l;
s[1183]=9587l;
s[1184]=9601l;
s[1185]=9613l;
s[1186]=9619l;
s[1187]=9623l;
s[1188]=9629l;
s[1189]=9631l;
s[1190]=9643l;
s[1191]=9649l;
s[1192]=9661l;
s[1193]=9677l;
s[1194]=9679l;
s[1195]=9689l;
s[1196]=9697l;
s[1197]=9719l;
s[1198]=9721l;
s[1199]=9733l;
s[1200]=9739l;
s[1201]=9743l;
s[1202]=9749l;
s[1203]=9767l;
s[1204]=9769l;
s[1205]=9781l;
s[1206]=9787l;
s[1207]=9791l;
s[1208]=9803l;
s[1209]=9811l;
s[1210]=9817l;
s[1211]=9829l;
s[1212]=9833l;
s[1213]=9839l;
s[1214]=9851l;
s[1215]=9857l;
s[1216]=9859l;
s[1217]=9871l;
s[1218]=9883l;
s[1219]=9887l;
s[1220]=9901l;
s[1221]=9907l;
s[1222]=9923l;
s[1223]=9929l;
s[1224]=9931l;
s[1225]=9941l;
s[1226]=9949l;
s[1227]=9967l;
s[1228]=9973l;
s[1229]=10007l;
s[1230]=10009l;
s[1231]=10037l;
s[1232]=10039l;
s[1233]=10061l;
s[1234]=10067l;
s[1235]=10069l;
s[1236]=10079l;
s[1237]=10091l;
s[1238]=10093l;
s[1239]=10099l;
s[1240]=10103l;
s[1241]=10111l;
s[1242]=10133l;
s[1243]=10139l;
s[1244]=10141l;
s[1245]=10151l;
s[1246]=10159l;
s[1247]=10163l;
s[1248]=10169l;
s[1249]=10177l;
s[1250]=10181l;
s[1251]=10193l;
s[1252]=10211l;
s[1253]=10223l;
s[1254]=10243l;
s[1255]=10247l;
s[1256]=10253l;
s[1257]=10259l;
s[1258]=10267l;
s[1259]=10271l;
s[1260]=10273l;
s[1261]=10289l;
s[1262]=10301l;
s[1263]=10303l;
s[1264]=10313l;
s[1265]=10321l;
s[1266]=10331l;
s[1267]=10333l;
s[1268]=10337l;
s[1269]=10343l;
s[1270]=10357l;
s[1271]=10369l;
s[1272]=10391l;
s[1273]=10399l;
s[1274]=10427l;
s[1275]=10429l;
s[1276]=10433l;
s[1277]=10453l;
s[1278]=10457l;
s[1279]=10459l;
s[1280]=10463l;
s[1281]=10477l;
s[1282]=10487l;
s[1283]=10499l;
s[1284]=10501l;
s[1285]=10513l;
s[1286]=10529l;
s[1287]=10531l;
s[1288]=10559l;
s[1289]=10567l;
s[1290]=10589l;
s[1291]=10597l;
s[1292]=10601l;
s[1293]=10607l;
s[1294]=10613l;
s[1295]=10627l;
s[1296]=10631l;
s[1297]=10639l;
s[1298]=10651l;
s[1299]=10657l;
s[1300]=10663l;
s[1301]=10667l;
s[1302]=10687l;
s[1303]=10691l;
s[1304]=10709l;
s[1305]=10711l;
s[1306]=10723l;
s[1307]=10729l;
s[1308]=10733l;
s[1309]=10739l;
s[1310]=10753l;
s[1311]=10771l;
s[1312]=10781l;
s[1313]=10789l;
s[1314]=10799l;
s[1315]=10831l;
s[1316]=10837l;
s[1317]=10847l;
s[1318]=10853l;
s[1319]=10859l;
s[1320]=10861l;
s[1321]=10867l;
s[1322]=10883l;
s[1323]=10889l;
s[1324]=10891l;
s[1325]=10903l;
s[1326]=10909l;
s[1327]=10937l;
s[1328]=10939l;
s[1329]=10949l;
s[1330]=10957l;
s[1331]=10973l;
s[1332]=10979l;
s[1333]=10987l;
s[1334]=10993l;
s[1335]=11003l;
s[1336]=11027l;
s[1337]=11047l;
s[1338]=11057l;
s[1339]=11059l;
s[1340]=11069l;
s[1341]=11071l;
s[1342]=11083l;
s[1343]=11087l;
s[1344]=11093l;
s[1345]=11113l;
s[1346]=11117l;
s[1347]=11119l;
s[1348]=11131l;
s[1349]=11149l;
s[1350]=11159l;
s[1351]=11161l;
s[1352]=11171l;
s[1353]=11173l;
s[1354]=11177l;
s[1355]=11197l;
s[1356]=11213l;
s[1357]=11239l;
s[1358]=11243l;
s[1359]=11251l;
s[1360]=11257l;
s[1361]=11261l;
s[1362]=11273l;
s[1363]=11279l;
s[1364]=11287l;
s[1365]=11299l;
s[1366]=11311l;
s[1367]=11317l;
s[1368]=11321l;
s[1369]=11329l;
s[1370]=11351l;
s[1371]=11353l;
s[1372]=11369l;
s[1373]=11383l;
s[1374]=11393l;
s[1375]=11399l;
s[1376]=11411l;
s[1377]=11423l;
s[1378]=11437l;
s[1379]=11443l;
s[1380]=11447l;
s[1381]=11467l;
s[1382]=11471l;
s[1383]=11483l;
s[1384]=11489l;
s[1385]=11491l;
s[1386]=11497l;
s[1387]=11503l;
s[1388]=11519l;
s[1389]=11527l;
s[1390]=11549l;
s[1391]=11551l;
s[1392]=11579l;
s[1393]=11587l;
s[1394]=11593l;
s[1395]=11597l;
s[1396]=11617l;
s[1397]=11621l;
s[1398]=11633l;
s[1399]=11657l;
s[1400]=11677l;
s[1401]=11681l;
s[1402]=11689l;
s[1403]=11699l;
s[1404]=11701l;
s[1405]=11717l;
s[1406]=11719l;
s[1407]=11731l;
s[1408]=11743l;
s[1409]=11777l;
s[1410]=11779l;
s[1411]=11783l;
s[1412]=11789l;
s[1413]=11801l;
s[1414]=11807l;
s[1415]=11813l;
s[1416]=11821l;
s[1417]=11827l;
s[1418]=11831l;
s[1419]=11833l;
s[1420]=11839l;
s[1421]=11863l;
s[1422]=11867l;
s[1423]=11887l;
s[1424]=11897l;
s[1425]=11903l;
s[1426]=11909l;
s[1427]=11923l;
s[1428]=11927l;
s[1429]=11933l;
s[1430]=11939l;
s[1431]=11941l;
s[1432]=11953l;
s[1433]=11959l;
s[1434]=11969l;
s[1435]=11971l;
s[1436]=11981l;
s[1437]=11987l;
s[1438]=12007l;
s[1439]=12011l;
s[1440]=12037l;
s[1441]=12041l;
s[1442]=12043l;
s[1443]=12049l;
s[1444]=12071l;
s[1445]=12073l;
s[1446]=12097l;
s[1447]=12101l;
s[1448]=12107l;
s[1449]=12109l;
s[1450]=12113l;
s[1451]=12119l;
s[1452]=12143l;
s[1453]=12149l;
s[1454]=12157l;
s[1455]=12161l;
s[1456]=12163l;
s[1457]=12197l;
s[1458]=12203l;
s[1459]=12211l;
s[1460]=12227l;
s[1461]=12239l;
s[1462]=12241l;
s[1463]=12251l;
s[1464]=12253l;
s[1465]=12263l;
s[1466]=12269l;
s[1467]=12277l;
s[1468]=12281l;
s[1469]=12289l;
s[1470]=12301l;
s[1471]=12323l;
s[1472]=12329l;
s[1473]=12343l;
s[1474]=12347l;
s[1475]=12373l;
s[1476]=12377l;
s[1477]=12379l;
s[1478]=12391l;
s[1479]=12401l;
s[1480]=12409l;
s[1481]=12413l;
s[1482]=12421l;
s[1483]=12433l;
s[1484]=12437l;
s[1485]=12451l;
s[1486]=12457l;
s[1487]=12473l;
s[1488]=12479l;
s[1489]=12487l;
s[1490]=12491l;
s[1491]=12497l;
s[1492]=12503l;
s[1493]=12511l;
s[1494]=12517l;
s[1495]=12527l;
s[1496]=12539l;
s[1497]=12541l;
s[1498]=12547l;
s[1499]=12553l;
s[1500]=12569l;
s[1501]=12577l;
s[1502]=12583l;
s[1503]=12589l;
s[1504]=12601l;
s[1505]=12611l;
s[1506]=12613l;
s[1507]=12619l;
s[1508]=12637l;
s[1509]=12641l;
s[1510]=12647l;
s[1511]=12653l;
s[1512]=12659l;
s[1513]=12671l;
s[1514]=12689l;
s[1515]=12697l;
s[1516]=12703l;
s[1517]=12713l;
s[1518]=12721l;
s[1519]=12739l;
s[1520]=12743l;
s[1521]=12757l;
s[1522]=12763l;
s[1523]=12781l;
s[1524]=12791l;
s[1525]=12799l;
s[1526]=12809l;
s[1527]=12821l;
s[1528]=12823l;
s[1529]=12829l;
s[1530]=12841l;
s[1531]=12853l;
s[1532]=12889l;
s[1533]=12893l;
s[1534]=12899l;
s[1535]=12907l;
s[1536]=12911l;
s[1537]=12917l;
s[1538]=12919l;
s[1539]=12923l;
s[1540]=12941l;
s[1541]=12953l;
s[1542]=12959l;
s[1543]=12967l;
s[1544]=12973l;
s[1545]=12979l;
s[1546]=12983l;
s[1547]=13001l;
s[1548]=13003l;
s[1549]=13007l;
s[1550]=13009l;
s[1551]=13033l;
s[1552]=13037l;
s[1553]=13043l;
s[1554]=13049l;
s[1555]=13063l;
s[1556]=13093l;
s[1557]=13099l;
s[1558]=13103l;
s[1559]=13109l;
s[1560]=13121l;
s[1561]=13127l;
s[1562]=13147l;
s[1563]=13151l;
s[1564]=13159l;
s[1565]=13163l;
s[1566]=13171l;
s[1567]=13177l;
s[1568]=13183l;
s[1569]=13187l;
s[1570]=13217l;
s[1571]=13219l;
s[1572]=13229l;
s[1573]=13241l;
s[1574]=13249l;
s[1575]=13259l;
s[1576]=13267l;
s[1577]=13291l;
s[1578]=13297l;
s[1579]=13309l;
s[1580]=13313l;
s[1581]=13327l;
s[1582]=13331l;
s[1583]=13337l;
s[1584]=13339l;
s[1585]=13367l;
s[1586]=13381l;
s[1587]=13397l;
s[1588]=13399l;
s[1589]=13411l;
s[1590]=13417l;
s[1591]=13421l;
s[1592]=13441l;
s[1593]=13451l;
s[1594]=13457l;
s[1595]=13463l;
s[1596]=13469l;