zp1095_x.cpp

浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） acm.zju.edu.cn acm/icpc acm大学生程序设计竞赛 练习网站

a[1470]=1815156;
a[1471]=1822500;
a[1472]=1835008;
a[1473]=1837080;
a[1474]=1837500;
a[1475]=1843200;
a[1476]=1843968;
a[1477]=1852200;
a[1478]=1866240;
a[1479]=1875000;
a[1480]=1881600;
a[1481]=1882384;
a[1482]=1889568;
a[1483]=1890000;
a[1484]=1905120;
a[1485]=1913625;
a[1486]=1920000;
a[1487]=1920800;
a[1488]=1928934;
a[1489]=1929375;
a[1490]=1935360;
a[1491]=1944000;
a[1492]=1944810;
a[1493]=1953125;
a[1494]=1959552;
a[1495]=1960000;
a[1496]=1966080;
a[1497]=1968300;
a[1498]=1968750;
a[1499]=1975680;
a[1500]=1984500;
a[1501]=1990656;
a[1502]=2000000;
a[1503]=2000376;
a[1504]=2007040;
a[1505]=2016000;
a[1506]=2016840;
a[1507]=2025000;
a[1508]=2032128;
a[1509]=2041200;
a[1510]=2048000;
a[1511]=2058000;
a[1512]=2064384;
a[1513]=2066715;
a[1514]=2073600;
a[1515]=2074464;
a[1516]=2083725;
a[1517]=2097152;
a[1518]=2099520;
a[1519]=2100000;
a[1520]=2100875;
a[1521]=2107392;
a[1522]=2109375;
a[1523]=2116800;
a[1524]=2117682;
a[1525]=2125764;
a[1526]=2126250;
a[1527]=2143260;
a[1528]=2143750;
a[1529]=2150400;
a[1530]=2151296;
a[1531]=2160000;
a[1532]=2160900;
a[1533]=2177280;
a[1534]=2187000;
a[1535]=2187500;
a[1536]=2195200;
a[1537]=2204496;
a[1538]=2205000;
a[1539]=2211840;
a[1540]=2222640;
a[1541]=2239488;
a[1542]=2240000;
a[1543]=2250000;
a[1544]=2250423;
a[1545]=2257920;
a[1546]=2268000;
a[1547]=2268945;
a[1548]=2278125;
a[1549]=2286144;
a[1550]=2293760;
a[1551]=2296350;
a[1552]=2296875;
a[1553]=2304000;
a[1554]=2304960;
a[1555]=2315250;
a[1556]=2322432;
a[1557]=2332800;
a[1558]=2333772;
a[1559]=2343750;
a[1560]=2352000;
a[1561]=2352980;
a[1562]=2359296;
a[1563]=2361960;
a[1564]=2362500;
a[1565]=2370816;
a[1566]=2381400;
a[1567]=2400000;
a[1568]=2401000;
a[1569]=2408448;
a[1570]=2419200;
a[1571]=2420208;
a[1572]=2430000;
a[1573]=2449440;
a[1574]=2450000;
a[1575]=2457600;
a[1576]=2458624;
a[1577]=2460375;
a[1578]=2469600;
a[1579]=2470629;
a[1580]=2480058;
a[1581]=2480625;
a[1582]=2488320;
a[1583]=2500000;
a[1584]=2500470;
a[1585]=2508800;
a[1586]=2519424;
a[1587]=2520000;
a[1588]=2521050;
a[1589]=2531250;
a[1590]=2540160;
a[1591]=2551500;
a[1592]=2560000;
a[1593]=2571912;
a[1594]=2572500;
a[1595]=2580480;
a[1596]=2592000;
a[1597]=2593080;
a[1598]=2612736;
a[1599]=2621440;
a[1600]=2624400;
a[1601]=2625000;
a[1602]=2634240;
a[1603]=2646000;
a[1604]=2654208;
a[1605]=2657205;
a[1606]=2667168;
a[1607]=2679075;
a[1608]=2688000;
a[1609]=2689120;
a[1610]=2700000;
a[1611]=2701125;
a[1612]=2709504;
a[1613]=2721600;
a[1614]=2722734;
a[1615]=2733750;
a[1616]=2734375;
a[1617]=2744000;
a[1618]=2752512;
a[1619]=2755620;
a[1620]=2756250;
a[1621]=2764800;
a[1622]=2765952;
a[1623]=2778300;
a[1624]=2799360;
a[1625]=2800000;
a[1626]=2809856;
a[1627]=2812500;
a[1628]=2822400;
a[1629]=2823576;
a[1630]=2834352;
a[1631]=2835000;
a[1632]=2857680;
a[1633]=2867200;
a[1634]=2880000;
a[1635]=2881200;
a[1636]=2893401;
a[1637]=2903040;
a[1638]=2916000;
a[1639]=2917215;
a[1640]=2939328;
a[1641]=2940000;
a[1642]=2941225;
a[1643]=2949120;
a[1644]=2952450;
a[1645]=2953125;
a[1646]=2963520;
a[1647]=2976750;
a[1648]=2985984;
a[1649]=3000000;
a[1650]=3000564;
a[1651]=3001250;
a[1652]=3010560;
a[1653]=3024000;
a[1654]=3025260;
a[1655]=3037500;
a[1656]=3048192;
a[1657]=3061800;
a[1658]=3062500;
a[1659]=3072000;
a[1660]=3073280;
a[1661]=3087000;
a[1662]=3096576;
a[1663]=3110400;
a[1664]=3111696;
a[1665]=3125000;
a[1666]=3136000;
a[1667]=3145728;
a[1668]=3149280;
a[1669]=3150000;
a[1670]=3161088;
a[1671]=3175200;
a[1672]=3176523;
a[1673]=3188646;
a[1674]=3189375;
a[1675]=3200000;
a[1676]=3211264;
a[1677]=3214890;
a[1678]=3215625;
a[1679]=3225600;
a[1680]=3226944;
a[1681]=3240000;
a[1682]=3241350;
a[1683]=3265920;
a[1684]=3276800;
a[1685]=3280500;
a[1686]=3281250;
a[1687]=3292800;
a[1688]=3294172;
a[1689]=3306744;
a[1690]=3307500;
a[1691]=3317760;
a[1692]=3333960;
a[1693]=3359232;
a[1694]=3360000;
a[1695]=3361400;
a[1696]=3375000;
a[1697]=3386880;
a[1698]=3402000;
a[1699]=3429216;
a[1700]=3430000;
a[1701]=3440640;
a[1702]=3444525;
a[1703]=3456000;
a[1704]=3457440;
a[1705]=3472875;
a[1706]=3483648;
a[1707]=3499200;
a[1708]=3500000;
a[1709]=3500658;
a[1710]=3512320;
a[1711]=3515625;
a[1712]=3528000;
a[1713]=3529470;
a[1714]=3538944;
a[1715]=3542940;
a[1716]=3543750;
a[1717]=3556224;
a[1718]=3572100;
a[1719]=3584000;
a[1720]=3600000;
a[1721]=3601500;
a[1722]=3612672;
a[1723]=3628800;
a[1724]=3630312;
a[1725]=3645000;
a[1726]=3670016;
a[1727]=3674160;
a[1728]=3675000;
a[1729]=3686400;
a[1730]=3687936;
a[1731]=3704400;
a[1732]=3720087;
a[1733]=3732480;
a[1734]=3750000;
a[1735]=3750705;
a[1736]=3763200;
a[1737]=3764768;
a[1738]=3779136;
a[1739]=3780000;
a[1740]=3781575;
a[1741]=3796875;
a[1742]=3810240;
a[1743]=3827250;
a[1744]=3828125;
a[1745]=3840000;
a[1746]=3841600;
a[1747]=3857868;
a[1748]=3858750;
a[1749]=3870720;
a[1750]=3888000;
a[1751]=3889620;
a[1752]=3906250;
a[1753]=3919104;
a[1754]=3920000;
a[1755]=3932160;
a[1756]=3936600;
a[1757]=3937500;
a[1758]=3951360;
a[1759]=3969000;
a[1760]=3981312;
a[1761]=4000000;
a[1762]=4000752;
a[1763]=4014080;
a[1764]=4032000;
a[1765]=4033680;
a[1766]=4050000;
a[1767]=4064256;
a[1768]=4082400;
a[1769]=4084101;
a[1770]=4096000;
a[1771]=4100625;
a[1772]=4116000;
a[1773]=4117715;
a[1774]=4128768;
a[1775]=4133430;
a[1776]=4134375;
a[1777]=4147200;
a[1778]=4148928;
a[1779]=4167450;
a[1780]=4194304;
a[1781]=4199040;
a[1782]=4200000;
a[1783]=4201750;
a[1784]=4214784;
a[1785]=4218750;
a[1786]=4233600;
a[1787]=4235364;
a[1788]=4251528;
a[1789]=4252500;
a[1790]=4286520;
a[1791]=4287500;
a[1792]=4300800;
a[1793]=4302592;
a[1794]=4320000;
a[1795]=4321800;
a[1796]=4354560;
a[1797]=4374000;
a[1798]=4375000;
a[1799]=4390400;
a[1800]=4408992;
a[1801]=4410000;
a[1802]=4423680;
a[1803]=4428675;
a[1804]=4445280;
a[1805]=4465125;
a[1806]=4478976;
a[1807]=4480000;
a[1808]=4500000;
a[1809]=4500846;
a[1810]=4501875;
a[1811]=4515840;
a[1812]=4536000;
a[1813]=4537890;
a[1814]=4556250;
a[1815]=4572288;
a[1816]=4587520;
a[1817]=4592700;
a[1818]=4593750;
a[1819]=4608000;
a[1820]=4609920;
a[1821]=4630500;
a[1822]=4644864;
a[1823]=4665600;
a[1824]=4667544;
a[1825]=4687500;
a[1826]=4704000;
a[1827]=4705960;
a[1828]=4718592;
a[1829]=4723920;
a[1830]=4725000;
a[1831]=4741632;
a[1832]=4762800;
a[1833]=4782969;
a[1834]=4800000;
a[1835]=4802000;
a[1836]=4816896;
a[1837]=4822335;
a[1838]=4838400;
a[1839]=4840416;
a[1840]=4860000;
a[1841]=4862025;
a[1842]=4898880;
a[1843]=4900000;
a[1844]=4915200;
a[1845]=4917248;
a[1846]=4920750;
a[1847]=4921875;
a[1848]=4939200;
a[1849]=4941258;
a[1850]=4960116;
a[1851]=4961250;
a[1852]=4976640;
a[1853]=5000000;
a[1854]=5000940;
a[1855]=5017600;
a[1856]=5038848;
a[1857]=5040000;
a[1858]=5042100;
a[1859]=5062500;
a[1860]=5080320;
a[1861]=5103000;
a[1862]=5120000;
a[1863]=5143824;
a[1864]=5145000;
a[1865]=5160960;
a[1866]=5184000;
a[1867]=5186160;
a[1868]=5225472;
a[1869]=5242880;
a[1870]=5248800;
a[1871]=5250000;
a[1872]=5250987;
a[1873]=5268480;
a[1874]=5292000;
a[1875]=5294205;
a[1876]=5308416;
a[1877]=5314410;
a[1878]=5315625;
a[1879]=5334336;
a[1880]=5358150;
a[1881]=5359375;
a[1882]=5376000;
a[1883]=5378240;
a[1884]=5400000;
a[1885]=5402250;
a[1886]=5419008;
a[1887]=5443200;
a[1888]=5445468;
a[1889]=5467500;
a[1890]=5468750;
a[1891]=5488000;
a[1892]=5505024;
a[1893]=5511240;
a[1894]=5512500;
a[1895]=5529600;
a[1896]=5531904;
a[1897]=5556600;
a[1898]=5598720;
a[1899]=5600000;
a[1900]=5619712;
a[1901]=5625000;
a[1902]=5644800;
a[1903]=5647152;
a[1904]=5668704;
a[1905]=5670000;
a[1906]=5715360;
a[1907]=5734400;
a[1908]=5740875;
a[1909]=5760000;
a[1910]=5762400;
a[1911]=5764801;
a[1912]=5786802;
a[1913]=5788125;
a[1914]=5806080;
a[1915]=5832000;
a[1916]=5834430;
a[1917]=5859375;
a[1918]=5878656;
a[1919]=5880000;
a[1920]=5882450;
a[1921]=5898240;
a[1922]=5904900;
a[1923]=5906250;
a[1924]=5927040;
a[1925]=5953500;
a[1926]=5971968;
a[1927]=6000000;
a[1928]=6001128;
a[1929]=6002500;
a[1930]=6021120;
a[1931]=6048000;
a[1932]=6050520;
a[1933]=6075000;
a[1934]=6096384;
a[1935]=6123600;
a[1936]=6125000;
a[1937]=6144000;
a[1938]=6146560;
a[1939]=6174000;
a[1940]=6193152;
a[1941]=6200145;
a[1942]=6220800;
a[1943]=6223392;
a[1944]=6250000;
a[1945]=6251175;
a[1946]=6272000;
a[1947]=6291456;
a[1948]=6298560;
a[1949]=6300000;
a[1950]=6302625;
a[1951]=6322176;
a[1952]=6328125;
a[1953]=6350400;
a[1954]=6353046;
a[1955]=6377292;
a[1956]=6378750;
a[1957]=6400000;
a[1958]=6422528;
a[1959]=6429780;
a[1960]=6431250;
a[1961]=6451200;
a[1962]=6453888;
a[1963]=6480000;
a[1964]=6482700;
a[1965]=6531840;
a[1966]=6553600;
a[1967]=6561000;
a[1968]=6562500;
a[1969]=6585600;
a[1970]=6588344;
a[1971]=6613488;
a[1972]=6615000;
a[1973]=6635520;
a[1974]=6667920;
a[1975]=6718464;
a[1976]=6720000;
a[1977]=6722800;
a[1978]=6750000;
a[1979]=6751269;
a[1980]=6773760;
a[1981]=6804000;
a[1982]=6806835;
a[1983]=6834375;
a[1984]=6858432;
a[1985]=6860000;
a[1986]=6881280;
a[1987]=6889050;
a[1988]=6890625;
a[1989]=6912000;
a[1990]=6914880;
a[1991]=6945750;
a[1992]=6967296;
a[1993]=6998400;
a[1994]=7000000;
a[1995]=7001316;
a[1996]=7024640;
a[1997]=7031250;
a[1998]=7056000;
a[1999]=7058940;
a[2000]=7077888;
a[2001]=7085880;
a[2002]=7087500;
a[2003]=7112448;
a[2004]=7144200;
a[2005]=7168000;
a[2006]=7200000;
a[2007]=7203000;
a[2008]=7225344;
a[2009]=7257600;
a[2010]=7260624;
a[2011]=7290000;
a[2012]=7340032;
a[2013]=7348320;
a[2014]=7350000;
a[2015]=7372800;
a[2016]=7375872;
a[2017]=7381125;
a[2018]=7408800;
a[2019]=7411887;
a[2020]=7440174;
a[2021]=7441875;
a[2022]=7464960;
a[2023]=7500000;
a[2024]=7501410;
a[2025]=7503125;
a[2026]=7526400;
a[2027]=7529536;
a[2028]=7558272;
a[2029]=7560000;
a[2030]=7563150;
a[2031]=7593750;
a[2032]=7620480;
a[2033]=7654500;
a[2034]=7656250;
a[2035]=7680000;
a[2036]=7683200;
a[2037]=7715736;
a[2038]=7717500;
a[2039]=7741440;
a[2040]=7776000;
a[2041]=7779240;
a[2042]=7812500;
a[2043]=7838208;
a[2044]=7840000;
a[2045]=7864320;
a[2046]=7873200;
a[2047]=7875000;
a[2048]=7902720;
a[2049]=7938000;
a[2050]=7962624;
a[2051]=7971615;
a[2052]=8000000;
a[2053]=8001504;
a[2054]=8028160;
a[2055]=8037225;
a[2056]=8064000;
a[2057]=8067360;
a[2058]=8100000;
a[2059]=8103375;
a[2060]=8128512;
a[2061]=8164800;
a[2062]=8168202;
a[2063]=8192000;
a[2064]=8201250;
a[2065]=8203125;
a[2066]=8232000;
a[2067]=8235430;
a[2068]=8257536;
a[2069]=8266860;
a[2070]=8268750;
a[2071]=8294400;
a[2072]=8297856;
a[2073]=8334900;
a[2074]=8388608;
a[2075]=8398080;
a[2076]=8400000;
a[2077]=8403500;
a[2078]=8429568;
a[2079]=8437500;
a[2080]=8467200;
a[2081]=8470728;
a[2082]=8503056;
a[2083]=8505000;
a[2084]=8573040;
a[2085]=8575000;
a[2086]=8601600;
a[2087]=8605184;
a[2088]=8640000;
a[2089]=8643600;
a[2090]=8680203;
a[2091]=8709120;
a[2092]=8748000;
a[2093]=8750000;
a[2094]=8751645;
a[2095]=8780800;
a[2096]=8817984;
a[2097]=8820000;
a[2098]=8823675;
a[2099]=8847360;
a[2100]=8857350;
a[2101]=8859375;
a[2102]=8890560;
a[2103]=8930250;
a[2104]=8957952;
a[2105]=8960000;
a[2106]=9000000;
a[2107]=9001692;
a[2108]=9003750;
a[2109]=9031680;
a[2110]=9072000;
a[2111]=9075780;
a[2112]=9112500;
a[2113]=9144576;
a[2114]=9175040;
a[2115]=9185400;
a[2116]=9187500;
a[2117]=9216000;
a[2118]=9219840;
a[2119]=9261000;
a[2120]=9289728;
a[2121]=9331200;
a[2122]=9335088;
a[2123]=9375000;
a[2124]=9408000;
a[2125]=9411920;
a[2126]=9437184;
a[2127]=9447840;
a[2128]=9450000;
a[2129]=9483264;
a[2130]=9525600;
a[2131]=9529569;
a[2132]=9565938;
a[2133]=9568125;
a[2134]=9600000;
a[2135]=9604000;
a[2136]=9633792;
a[2137]=9644670;
a[2138]=9646875;
a[2139]=9676800;
a[2140]=9680832;
a[2141]=9720000;
a[2142]=9724050;
a[2143]=9765625;
a[2144]=9797760;
a[2145]=9800000;
a[2146]=9830400;
a[2147]=9834496;
a[2148]=9841500;
a[2149]=9843750;
a[2150]=9878400;
a[2151]=9882516;
a[2152]=9920232;
a[2153]=9922500;
a[2154]=9953280;
a[2155]=10000000;
a[2156]=10001880;
a[2157]=10035200;
a[2158]=10077696;
a[2159]=10080000;
a[2160]=10084200;
a[2161]=10125000;
a[2162]=10160640;
a[2163]=10206000;
a[2164]=10240000;
a[2165]=10287648;
a[2166]=10290000;
a[2167]=10321920;
a[2168]=10333575;
a[2169]=10368000;
a[2170]=10372320;
a[2171]=10418625;
a[2172]=10450944;
a[2173]=10485760;
a[2174]=10497600;
a[2175]=10500000;
a[2176]=10501974;
a[2177]=10504375;
a[2178]=10536960;
a[2179]=10546875;
a[2180]=10584000;
a[2181]=10588410;
a[2182]=10616832;
a[2183]=10628820;
a[2184]=10631250;
a[2185]=10668672;
a[2186]=10716300;
a[2187]=10718750;
a[2188]=10752000;
a[2189]=10756480;
a[2190]=10800000;
a[2191]=10804500;
a[2192]=10838016;
a[2193]=10886400;
a[2194]=10890936;
a[2195]=10935000;
a[2196]=10937500;
a[2197]=10976000;
a[2198]=11010048;
a[2199]=11022480;
a[2200]=11025000;
a[2201]=11059200;
a[2202]=11063808;
a[2203]=11113200;
a[2204]=11160261;
a[2205]=11197440;
a[2206]=11200000;
a[2207]=11239424;
a[2208]=11250000;
a[2209]=11252115;
a[2210]=11289600;
a[2211]=11294304;
a[2212]=11337408;
a[2213]=11340000;
a[2214]=11344725;
a[2215]=11390625;
a[2216]=11430720;