牛客OI测试赛制测试赛2_除B题外的所有题题解

F题比我推的nlnn-n+1+lnn*0.5精确多了..其实我有试着去调1和0.5这两个参数，我好像也见过这个公式，但没想起来..只不过还是可卡的 1e8之内可卡：（也可能是精度问题） 3097321,5664340,8747917,16144923,16727657,17279694,17701956,18021484,18106890,18971364,18999888,20677590,21695962,21801030,21824774,21890833,21938927,22130047,22310614,22533571,23020134,23430543,23597405,24426509,28760647,29579692,30641200,30707892,31058525,32215849,32377247,33079470,33643090,34098774,38845480,39775302,40503595,40627449,40680368,41214657,41246369,41271490,41307618,41537629,41558009,41631877,41737894,42024193,42900880,42912767,42952572,43587832,43989757,44034361,44108887,44343497,44354975,44360901,44542328,44650859,44997751,45467533,45556245,45780359,45876613,46059675,46240415,46321037,46367881,46520891,46815105,47003239,47220766,47492060,47753283,48095271,48664316,49477534,49740000,49888557,49958461,50321759,50570981,50629508,53374221,53468314,53530865,53663683,54364237,56302823,58761349,59387356,61175086,61821318,66984726,68348126,68491470,68600858,68869843,68948611,69193631,69213801,69263902,69354923,70577760,70671437,70693430,70842486,71075318,71772805,72491745,72523186,73586686,77250324,79073687,83704528,84441188,84610472,85717327,88791415,89390021,***3097,91917565,92192600,92335164,92735122,96291378,96777278,96789155,96837501,97275027,97514747,97556294