1086(1).c

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

s[1597]=13477l;
s[1598]=13487l;
s[1599]=13499l;
s[1600]=13513l;
s[1601]=13523l;
s[1602]=13537l;
s[1603]=13553l;
s[1604]=13567l;
s[1605]=13577l;
s[1606]=13591l;
s[1607]=13597l;
s[1608]=13613l;
s[1609]=13619l;
s[1610]=13627l;
s[1611]=13633l;
s[1612]=13649l;
s[1613]=13669l;
s[1614]=13679l;
s[1615]=13681l;
s[1616]=13687l;
s[1617]=13691l;
s[1618]=13693l;
s[1619]=13697l;
s[1620]=13709l;
s[1621]=13711l;
s[1622]=13721l;
s[1623]=13723l;
s[1624]=13729l;
s[1625]=13751l;
s[1626]=13757l;
s[1627]=13759l;
s[1628]=13763l;
s[1629]=13781l;
s[1630]=13789l;
s[1631]=13799l;
s[1632]=13807l;
s[1633]=13829l;
s[1634]=13831l;
s[1635]=13841l;
s[1636]=13859l;
s[1637]=13873l;
s[1638]=13877l;
s[1639]=13879l;
s[1640]=13883l;
s[1641]=13901l;
s[1642]=13903l;
s[1643]=13907l;
s[1644]=13913l;
s[1645]=13921l;
s[1646]=13931l;
s[1647]=13933l;
s[1648]=13963l;
s[1649]=13967l;
s[1650]=13997l;
s[1651]=13999l;
s[1652]=14009l;
s[1653]=14011l;
s[1654]=14029l;
s[1655]=14033l;
s[1656]=14051l;
s[1657]=14057l;
s[1658]=14071l;
s[1659]=14081l;
s[1660]=14083l;
s[1661]=14087l;
s[1662]=14107l;
s[1663]=14143l;
s[1664]=14149l;
s[1665]=14153l;
s[1666]=14159l;
s[1667]=14173l;
s[1668]=14177l;
s[1669]=14197l;
s[1670]=14207l;
s[1671]=14221l;
s[1672]=14243l;
s[1673]=14249l;
s[1674]=14251l;
s[1675]=14281l;
s[1676]=14293l;
s[1677]=14303l;
s[1678]=14321l;
s[1679]=14323l;
s[1680]=14327l;
s[1681]=14341l;
s[1682]=14347l;
s[1683]=14369l;
s[1684]=14387l;
s[1685]=14389l;
s[1686]=14401l;
s[1687]=14407l;
s[1688]=14411l;
s[1689]=14419l;
s[1690]=14423l;
s[1691]=14431l;
s[1692]=14437l;
s[1693]=14447l;
s[1694]=14449l;
s[1695]=14461l;
s[1696]=14479l;
s[1697]=14489l;
s[1698]=14503l;
s[1699]=14519l;
s[1700]=14533l;
s[1701]=14537l;
s[1702]=14543l;
s[1703]=14549l;
s[1704]=14551l;
s[1705]=14557l;
s[1706]=14561l;
s[1707]=14563l;
s[1708]=14591l;
s[1709]=14593l;
s[1710]=14621l;
s[1711]=14627l;
s[1712]=14629l;
s[1713]=14633l;
s[1714]=14639l;
s[1715]=14653l;
s[1716]=14657l;
s[1717]=14669l;
s[1718]=14683l;
s[1719]=14699l;
s[1720]=14713l;
s[1721]=14717l;
s[1722]=14723l;
s[1723]=14731l;
s[1724]=14737l;
s[1725]=14741l;
s[1726]=14747l;
s[1727]=14753l;
s[1728]=14759l;
s[1729]=14767l;
s[1730]=14771l;
s[1731]=14779l;
s[1732]=14783l;
s[1733]=14797l;
s[1734]=14813l;
s[1735]=14821l;
s[1736]=14827l;
s[1737]=14831l;
s[1738]=14843l;
s[1739]=14851l;
s[1740]=14867l;
s[1741]=14869l;
s[1742]=14879l;
s[1743]=14887l;
s[1744]=14891l;
s[1745]=14897l;
s[1746]=14923l;
s[1747]=14929l;
s[1748]=14939l;
s[1749]=14947l;
s[1750]=14951l;
s[1751]=14957l;
s[1752]=14969l;
s[1753]=14983l;
s[1754]=15013l;
s[1755]=15017l;
s[1756]=15031l;
s[1757]=15053l;
s[1758]=15061l;
s[1759]=15073l;
s[1760]=15077l;
s[1761]=15083l;
s[1762]=15091l;
s[1763]=15101l;
s[1764]=15107l;
s[1765]=15121l;
s[1766]=15131l;
s[1767]=15137l;
s[1768]=15139l;
s[1769]=15149l;
s[1770]=15161l;
s[1771]=15173l;
s[1772]=15187l;
s[1773]=15193l;
s[1774]=15199l;
s[1775]=15217l;
s[1776]=15227l;
s[1777]=15233l;
s[1778]=15241l;
s[1779]=15259l;
s[1780]=15263l;
s[1781]=15269l;
s[1782]=15271l;
s[1783]=15277l;
s[1784]=15287l;
s[1785]=15289l;
s[1786]=15299l;
s[1787]=15307l;
s[1788]=15313l;
s[1789]=15319l;
s[1790]=15329l;
s[1791]=15331l;
s[1792]=15349l;
s[1793]=15359l;
s[1794]=15361l;
s[1795]=15373l;
s[1796]=15377l;
s[1797]=15383l;
s[1798]=15391l;
s[1799]=15401l;
s[1800]=15413l;
s[1801]=15427l;
s[1802]=15439l;
s[1803]=15443l;
s[1804]=15451l;
s[1805]=15461l;
s[1806]=15467l;
s[1807]=15473l;
s[1808]=15493l;
s[1809]=15497l;
s[1810]=15511l;
s[1811]=15527l;
s[1812]=15541l;
s[1813]=15551l;
s[1814]=15559l;
s[1815]=15569l;
s[1816]=15581l;
s[1817]=15583l;
s[1818]=15601l;
s[1819]=15607l;
s[1820]=15619l;
s[1821]=15629l;
s[1822]=15641l;
s[1823]=15643l;
s[1824]=15647l;
s[1825]=15649l;
s[1826]=15661l;
s[1827]=15667l;
s[1828]=15671l;
s[1829]=15679l;
s[1830]=15683l;
s[1831]=15727l;
s[1832]=15731l;
s[1833]=15733l;
s[1834]=15737l;
s[1835]=15739l;
s[1836]=15749l;
s[1837]=15761l;
s[1838]=15767l;
s[1839]=15773l;
s[1840]=15787l;
s[1841]=15791l;
s[1842]=15797l;
s[1843]=15803l;
s[1844]=15809l;
s[1845]=15817l;
s[1846]=15823l;
s[1847]=15859l;
s[1848]=15877l;
s[1849]=15881l;
s[1850]=15887l;
s[1851]=15889l;
s[1852]=15901l;
s[1853]=15907l;
s[1854]=15913l;
s[1855]=15919l;
s[1856]=15923l;
s[1857]=15937l;
s[1858]=15959l;
s[1859]=15971l;
s[1860]=15973l;
s[1861]=15991l;
s[1862]=16001l;
s[1863]=16007l;
s[1864]=16033l;
s[1865]=16057l;
s[1866]=16061l;
s[1867]=16063l;
s[1868]=16067l;
s[1869]=16069l;
s[1870]=16073l;
s[1871]=16087l;
s[1872]=16091l;
s[1873]=16097l;
s[1874]=16103l;
s[1875]=16111l;
s[1876]=16127l;
s[1877]=16139l;
s[1878]=16141l;
s[1879]=16183l;
s[1880]=16187l;
s[1881]=16189l;
s[1882]=16193l;
s[1883]=16217l;
s[1884]=16223l;
s[1885]=16229l;
s[1886]=16231l;
s[1887]=16249l;
s[1888]=16253l;
s[1889]=16267l;
s[1890]=16273l;
s[1891]=16301l;
s[1892]=16319l;
s[1893]=16333l;
s[1894]=16339l;
s[1895]=16349l;
s[1896]=16361l;
s[1897]=16363l;
s[1898]=16369l;
s[1899]=16381l;
s[1900]=16411l;
s[1901]=16417l;
s[1902]=16421l;
s[1903]=16427l;
s[1904]=16433l;
s[1905]=16447l;
s[1906]=16451l;
s[1907]=16453l;
s[1908]=16477l;
s[1909]=16481l;
s[1910]=16487l;
s[1911]=16493l;
s[1912]=16519l;
s[1913]=16529l;
s[1914]=16547l;
s[1915]=16553l;
s[1916]=16561l;
s[1917]=16567l;
s[1918]=16573l;
s[1919]=16603l;
s[1920]=16607l;
s[1921]=16619l;
s[1922]=16631l;
s[1923]=16633l;
s[1924]=16649l;
s[1925]=16651l;
s[1926]=16657l;
s[1927]=16661l;
s[1928]=16673l;
s[1929]=16691l;
s[1930]=16693l;
s[1931]=16699l;
s[1932]=16703l;
s[1933]=16729l;
s[1934]=16741l;
s[1935]=16747l;
s[1936]=16759l;
s[1937]=16763l;
s[1938]=16787l;
s[1939]=16811l;
s[1940]=16823l;
s[1941]=16829l;
s[1942]=16831l;
s[1943]=16843l;
s[1944]=16871l;
s[1945]=16879l;
s[1946]=16883l;
s[1947]=16889l;
s[1948]=16901l;
s[1949]=16903l;
s[1950]=16921l;
s[1951]=16927l;
s[1952]=16931l;
s[1953]=16937l;
s[1954]=16943l;
s[1955]=16963l;
s[1956]=16979l;
s[1957]=16981l;
s[1958]=16987l;
s[1959]=16993l;
s[1960]=17011l;
s[1961]=17021l;
s[1962]=17027l;
s[1963]=17029l;
s[1964]=17033l;
s[1965]=17041l;
s[1966]=17047l;
s[1967]=17053l;
s[1968]=17077l;
s[1969]=17093l;
s[1970]=17099l;
s[1971]=17107l;
s[1972]=17117l;
s[1973]=17123l;
s[1974]=17137l;
s[1975]=17159l;
s[1976]=17167l;
s[1977]=17183l;
s[1978]=17189l;
s[1979]=17191l;
s[1980]=17203l;
s[1981]=17207l;
s[1982]=17209l;
s[1983]=17231l;
s[1984]=17239l;
s[1985]=17257l;
s[1986]=17291l;
s[1987]=17293l;
s[1988]=17299l;
s[1989]=17317l;
s[1990]=17321l;
s[1991]=17327l;
s[1992]=17333l;
s[1993]=17341l;
s[1994]=17351l;
s[1995]=17359l;
s[1996]=17377l;
s[1997]=17383l;
s[1998]=17387l;
s[1999]=17389l;
}

void a2()
{
s[2000]=17393l;
s[2001]=17401l;
s[2002]=17417l;
s[2003]=17419l;
s[2004]=17431l;
s[2005]=17443l;
s[2006]=17449l;
s[2007]=17467l;
s[2008]=17471l;
s[2009]=17477l;
s[2010]=17483l;
s[2011]=17489l;
s[2012]=17491l;
s[2013]=17497l;
s[2014]=17509l;
s[2015]=17519l;
s[2016]=17539l;
s[2017]=17551l;
s[2018]=17569l;
s[2019]=17573l;
s[2020]=17579l;
s[2021]=17581l;
s[2022]=17597l;
s[2023]=17599l;
s[2024]=17609l;
s[2025]=17623l;
s[2026]=17627l;
s[2027]=17657l;
s[2028]=17659l;
s[2029]=17669l;
s[2030]=17681l;
s[2031]=17683l;
s[2032]=17707l;
s[2033]=17713l;
s[2034]=17729l;
s[2035]=17737l;
s[2036]=17747l;
s[2037]=17749l;
s[2038]=17761l;
s[2039]=17783l;
s[2040]=17789l;
s[2041]=17791l;
s[2042]=17807l;
s[2043]=17827l;
s[2044]=17837l;
s[2045]=17839l;
s[2046]=17851l;
s[2047]=17863l;
s[2048]=17881l;
s[2049]=17891l;
s[2050]=17903l;
s[2051]=17909l;
s[2052]=17911l;
s[2053]=17921l;
s[2054]=17923l;
s[2055]=17929l;
s[2056]=17939l;
s[2057]=17957l;
s[2058]=17959l;
s[2059]=17971l;
s[2060]=17977l;
s[2061]=17981l;
s[2062]=17987l;
s[2063]=17989l;
s[2064]=18013l;
s[2065]=18041l;
s[2066]=18043l;
s[2067]=18047l;
s[2068]=18049l;
s[2069]=18059l;
s[2070]=18061l;
s[2071]=18077l;
s[2072]=18089l;
s[2073]=18097l;
s[2074]=18119l;
s[2075]=18121l;
s[2076]=18127l;
s[2077]=18131l;
s[2078]=18133l;
s[2079]=18143l;
s[2080]=18149l;
s[2081]=18169l;
s[2082]=18181l;
s[2083]=18191l;
s[2084]=18199l;
s[2085]=18211l;
s[2086]=18217l;
s[2087]=18223l;
s[2088]=18229l;
s[2089]=18233l;
s[2090]=18251l;
s[2091]=18253l;
s[2092]=18257l;
s[2093]=18269l;
s[2094]=18287l;
s[2095]=18289l;
s[2096]=18301l;
s[2097]=18307l;
s[2098]=18311l;
s[2099]=18313l;
s[2100]=18329l;
s[2101]=18341l;
s[2102]=18353l;
s[2103]=18367l;
s[2104]=18371l;
s[2105]=18379l;
s[2106]=18397l;
s[2107]=18401l;
s[2108]=18413l;
s[2109]=18427l;
s[2110]=18433l;
s[2111]=18439l;
s[2112]=18443l;
s[2113]=18451l;
s[2114]=18457l;
s[2115]=18461l;
s[2116]=18481l;
s[2117]=18493l;
s[2118]=18503l;
s[2119]=18517l;
s[2120]=18521l;
s[2121]=18523l;
s[2122]=18539l;
s[2123]=18541l;
s[2124]=18553l;
s[2125]=18583l;
s[2126]=18587l;
s[2127]=18593l;
s[2128]=18617l;
s[2129]=18637l;
s[2130]=18661l;
s[2131]=18671l;
s[2132]=18679l;
s[2133]=18691l;
s[2134]=18701l;
s[2135]=18713l;
s[2136]=18719l;
s[2137]=18731l;
s[2138]=18743l;
s[2139]=18749l;
s[2140]=18757l;
s[2141]=18773l;
s[2142]=18787l;
s[2143]=18793l;
s[2144]=18797l;
s[2145]=18803l;
s[2146]=18839l;
s[2147]=18859l;
s[2148]=18869l;
s[2149]=18899l;
s[2150]=18911l;
s[2151]=18913l;
s[2152]=18917l;
s[2153]=18919l;
s[2154]=18947l;
s[2155]=18959l;
s[2156]=18973l;
s[2157]=18979l;
s[2158]=19001l;
s[2159]=19009l;
s[2160]=19013l;
s[2161]=19031l;
s[2162]=19037l;
s[2163]=19051l;
s[2164]=19069l;
s[2165]=19073l;
s[2166]=19079l;
s[2167]=19081l;
s[2168]=19087l;
s[2169]=19121l;
s[2170]=19139l;
s[2171]=19141l;
s[2172]=19157l;
s[2173]=19163l;
s[2174]=19181l;
s[2175]=19183l;
s[2176]=19207l;
s[2177]=19211l;
s[2178]=19213l;
s[2179]=19219l;
s[2180]=19231l;
s[2181]=19237l;
s[2182]=19249l;
s[2183]=19259l;
s[2184]=19267l;
s[2185]=19273l;
s[2186]=19289l;
s[2187]=19301l;
s[2188]=19309l;
s[2189]=19319l;
s[2190]=19333l;
s[2191]=19373l;
s[2192]=19379l;
s[2193]=19381l;
s[2194]=19387l;
s[2195]=19391l;
s[2196]=19403l;
s[2197]=19417l;
s[2198]=19421l;
s[2199]=19423l;
s[2200]=19427l;
s[2201]=19429l;
s[2202]=19433l;
s[2203]=19441l;
s[2204]=19447l;
s[2205]=19457l;
s[2206]=19463l;
s[2207]=19469l;
s[2208]=19471l;
s[2209]=19477l;
s[2210]=19483l;
s[2211]=19489l;
s[2212]=19501l;
s[2213]=19507l;
s[2214]=19531l;
s[2215]=19541l;
s[2216]=19543l;
s[2217]=19553l;
s[2218]=19559l;
s[2219]=19571l;
s[2220]=19577l;
s[2221]=19583l;
s[2222]=19597l;
s[2223]=19603l;
s[2224]=19609l;
s[2225]=19661l;
s[2226]=19681l;
s[2227]=19687l;
s[2228]=19697l;
s[2229]=19699l;
s[2230]=19709l;
s[2231]=19717l;
s[2232]=19727l;
s[2233]=19739l;
s[2234]=19751l;
s[2235]=19753l;
s[2236]=19759l;
s[2237]=19763l;
s[2238]=19777l;
s[2239]=19793l;
s[2240]=19801l;
s[2241]=19813l;
s[2242]=19819l;
s[2243]=19841l;
s[2244]=19843l;
s[2245]=19853l;
s[2246]=19861l;
s[2247]=19867l;
s[2248]=19889l;
s[2249]=19891l;
s[2250]=19913l;
s[2251]=19919l;
s[2252]=19927l;
s[2253]=19937l;
s[2254]=19949l;
s[2255]=19961l;
s[2256]=19963l;
s[2257]=19973l;
s[2258]=19979l;
s[2259]=19991l;
s[2260]=19993l;
s[2261]=19997l;
s[2262]=20011l;
s[2263]=20021l;
s[2264]=20023l;
s[2265]=20029l;
s[2266]=20047l;
s[2267]=20051l;
s[2268]=20063l;
s[2269]=20071l;
s[2270]=20089l;
s[2271]=20101l;
s[2272]=20107l;
s[2273]=20113l;
s[2274]=20117l;
s[2275]=20123l;
s[2276]=20129l;
s[2277]=20143l;
s[2278]=20147l;
s[2279]=20149l;
s[2280]=20161l;
s[2281]=20173l;
s[2282]=20177l;
s[2283]=20183l;
s[2284]=20201l;
s[2285]=20219l;
s[2286]=20231l;
s[2287]=20233l;
s[2288]=20249l;
s[2289]=20261l;
s[2290]=20269l;
s[2291]=20287l;
s[2292]=20297l;
s[2293]=20323l;
s[2294]=20327l;
s[2295]=20333l;
s[2296]=20341l;
s[2297]=20347l;
s[2298]=20353l;
s[2299]=20357l;
s[2300]=20359l;
s[2301]=20369l;
s[2302]=20389l;
s[2303]=20393l;
s[2304]=20399l;
s[2305]=20407l;
s[2306]=20411l;
s[2307]=20431l;
s[2308]=20441l;
s[2309]=20443l;
s[2310]=20477l;
s[2311]=20479l;
s[2312]=20483l;
s[2313]=20507l;
s[2314]=20509l;
s[2315]=20521l;
s[2316]=20533l;
s[2317]=20543l;
s[2318]=20549l;
s[2319]=20551l;
s[2320]=20563l;
s[2321]=20593l;
s[2322]=20599l;
s[2323]=20611l;
s[2324]=20627l;
s[2325]=20639l;
s[2326]=20641l;
s[2327]=20663l;
s[2328]=20681l;
s[2329]=20693l;
s[2330]=20707l;
s[2331]=20717l;
s[2332]=20719l;
s[2333]=20731l;
s[2334]=20743l;
s[2335]=20747l;
s[2336]=20749l;
s[2337]=20753l;
s[2338]=20759l;
s[2339]=20771l;
s[2340]=20773l;
s[2341]=20789l;
s[2342]=20807l;
s[2343]=20809l;
s[2344]=20849l;
s[2345]=20857l;
s[2346]=20873l;
s[2347]=20879l;
s[2348]=20887l;
s[2349]=20897l;
s[2350]=20899l;
s[2351]=20903l;
s[2352]=20921l;
s[2353]=20929l;
s[2354]=20939l;
s[2355]=20947l;
s[2356]=20959l;
s[2357]=20963l;
s[2358]=20981l;
s[2359]=20983l;
s[2360]=21001l;
s[2361]=21011l;
s[2362]=21013l;
s[2363]=21017l;
s[2364]=21019l;
s[2365]=21023l;
s[2366]=21031l;
s[2367]=21059l;
s[2368]=21061l;
s[2369]=21067l;
s[2370]=21089l;
s[2371]=21101l;
s[2372]=21107l;
s[2373]=21121l;
s[2374]=21139l;
s[2375]=21143l;
s[2376]=21149l;
s[2377]=21157l;
s[2378]=21163l;
s[2379]=21169l;
s[2380]=21179l;
s[2381]=21187l;
s[2382]=21191l;
s[2383]=21193l;
s[2384]=21211l;
s[2385]=21221l;
s[2386]=21227l;
s[2387]=21247l;
s[2388]=21269l;
s[2389]=21277l;
s[2390]=21283l;
s[2391]=21313l;
s[2392]=21317l;
s[2393]=21319l;
s[2394]=21323l;
s[2395]=21341l;