腾讯笔试第五题 花匠小q
import java.util.HashMap;
import java.util.Scanner;
public class Main32 {
private static HashMap<Integer, Long> map = new HashMap<>();
private static long modNumber = (long) 1e9 + 7;
public static void main(String[] args){
System.out.println(modNumber);
Scanner scanner = new Scanner(System.in);
int t = scanner.nextInt();
int k = scanner.nextInt();
for (int i = 0; i < t; i++){
int ai = scanner.nextInt();
int bi = scanner.nextInt();
System.out.println(numberOfPlan(k, ai, bi));
}
scanner.close();
}
public static long numberOfPlan(int k, int ai, int bi){
long count = 0;
for (int i = ai; i <= bi; i++){
if (map.get(i) != null){
count = (count + map.get(i)) % modNumber;
}
else {
long tempNumber = numberOfPlanOfFixFlowerNumber1(k, i);
map.put(i, tempNumber);
count = (count + tempNumber) % modNumber ;
System.out.println(map);
}
}
return count % modNumber;
}
public static long numberOfPlanOfFixFlowerNumber(int k, int numberOfFlowers){
if (numberOfFlowers < 1){
return 1;
}
if (map.get(numberOfFlowers) != null){
return map.get(numberOfFlowers);
}
int numberOfSerialWhiteFlowerNumber = (numberOfFlowers / k + 1);
//System.out.println(numberOfSerialWhiteFlowerNumber + " flowerNumber: " + numberOfFlowers);
long count = 0;
for (int i = 0; i < numberOfSerialWhiteFlowerNumber; i++){
int numberOfWhite = k * i;
//放k*i朵白花和1朵红花
long tempNumber = numberOfPlanOfFixFlowerNumber(k, numberOfFlowers - numberOfWhite - 1);
map.put(numberOfFlowers - numberOfWhite - 1, tempNumber);
count = (count + tempNumber) % modNumber;
}
return count;
}
public static long numberOfPlanOfFixFlowerNumber1(int k, int numberOfFlowers){
if (numberOfFlowers == 0){
return 1;
}
if (numberOfFlowers < 0){
return 0;
}
if (map.get(numberOfFlowers) != null){
return map.get(numberOfFlowers);
}
long count = 0, tempNumber;
//System.out.println(numberOfSerialWhiteFlowerNumber + " flowerNumber: " + numberOfFlowers);
//放1朵红花
tempNumber = numberOfPlanOfFixFlowerNumber1(k, numberOfFlowers - 1);
map.put(numberOfFlowers - 1, tempNumber);
count = (count + tempNumber) % modNumber;
//放k朵白花
tempNumber = numberOfPlanOfFixFlowerNumber1(k, numberOfFlowers - k);
map.put(numberOfFlowers - k, tempNumber);
count = (count + tempNumber) % modNumber;
return count;
}
}
考试时提交用的numberOfPlanOfFixFlowerNumber()函数，考试结束才想到numberOfPlanOfFixFlowerNumber1()，但两者输出应该是一样的
k = 2时的map如下，map的key表示一共放key朵花，value表示有value种放法
不知道哪里错了，通过率为0，提示"请检查是否存在数组越界等非法访问情况"，实在想不到什么输入情况下会数组越界
1 2
2000 2000
{0=1, -1=1, 1=1, 2=2, 3=3, 4=5, 5=8, 6=13, 7=21, 8=34, 9=55, 10=89, 11=144, 12=233, 13=377, 14=610, 15=987, 16=1597, 17=2584, 18=4181, 19=6765, 20=10946, 21=17711, 22=28657, 23=46368, 24=75025, 25=121393, 26=196418, 27=317811, 28=514229, 29=832040, 30=1346269, 31=2178309, 32=3524578, 33=5702887, 34=9227465, 35=14930352, 36=24157817, 37=39088169, 38=63245986, 39=102334155, 40=165580141, 41=267914296, 42=433494437, 43=701408733, 44=134903163, 45=836311896, 46=971215059, 47=807526948, 48=778742000, 49=586268941, 50=365010934, 51=951279875, 52=316290802, 53=267570670, 54=583861472, 55=851432142, 56=435293607, 57=286725742, 58=722019349, 59=8745084, 60=730764433, 61=739509517, 62=470273943, 63=209783453, 64=680057396, 65=889840849, 66=569898238, 67=459739080, 68=29637311, 69=489376391, 70=519013702, 71=8390086, 72=527403788, 73=535793874, 74=63197655, 75=598991529, 76=662189184, 77=261180706, 78=923369890, 79=184550589, 80=107920472, 81=292471061, 82=400391533, 83=692862594, 84=93254120, 85=786116714, 86=879370834, 87=665487541, 88=544858368, 89=210345902, 90=755204270, 91=965550172, 92=720754435, 93=686304600, 94=407059028, 95=93363621, 96=500422649, 97=593786270, 98=94208912, 99=687995182, 100=782204094, 101=470199269, 102=252403356, 103=722602625, 104=975005981, 105=697608599, 106=672614573, 107=370223165, 108=42837731, 109=413060896, 110=455898627, 111=868959523, 112=324858143, 113=193817659, 114=518675802, 115=712493461, 116=231169256, 117=943662717, 118=174831966, 119=118494676, 120=293326642, 121=411821318, 122=705147960, 123=116969271, 124=822117231, 125=939086502, 126=761203726, 127=700290221, 128=461493940, 129=161784154, 130=623278094, 131=785062248, 132=408340335, 133=193402576, 134=601742911, 135=795145487, 136=396888391, 137=192033871, 138=588922262, 139=780956133, 140=369878388, 141=150834514, 142=520712902, 143=671547416, 144=192260311, 145=863807727, 146=56068031, 147=919875758, 148=975943789, 149=895819540, 150=871763322, 151=767582855, 152=639346170, 153=406929018, 154=46275181, 155=453204199, 156=499479380, 157=952683579, 158=452162952, 159=404846524, 160=857009476, 161=261855993, 162=118865462, 163=380721455, 164=499586917, 165=880308372, 166=379895282, 167=260203647, 168=640098929, 169=900302576, 170=540401498, 171=440704067, 172=981105565, 173=421809625, 174=402915183, 175=824724808, 176=227639984, 177=52364785, 178=280004769, 179=332369554, 180=612374323, 181=944743877, 182=557118193, 183=501862063, 184=58980249, 185=560842312, 186=619822561, 187=180664866, 188=800487427, 189=981152293, 190=781639713, 191=762791999, 192=544431705, 193=307223697, 194=851655402, 195=158879092, 196=10534487, 197=169413579, 198=179948066, 199=349361645, 200=529309711, 201=878671356, 202=407981060, 203=286652409, 204=694633469, 205=981285878, 206=675919340, 207=657205211, 208=333124544, 209=990329755, 210=323454292, 211=313784040, 212=637238332, 213=951022372, 214=588260697, 215=539283062, 216=127543752, 217=666826814, 218=794370566, 219=461197373, 220=255567932, 221=716765305, 222=972333237, 223=689098535, 224=661431765, 225=350530293, 226=11962051, 227=362492344, 228=374454395, 229=736946739, 230=111401127, 231=848347866, 232=959748993, 233=808096852, 234=767845838, 235=575942683, 236=343788514, 237=919731197, 238=263519704, 239=183250894, 240=446770598, 241=630021492, 242=76792083, 243=706813575, 244=783605658, 245=490419226, 246=274024877, 247=764444103, 248=38468973, 249=802913076, 250=841382049, 251=644295118, 252=485677160, 253=129972271, 254=615649431, 255=745621702, 256=361271126, 257=106892821, 258=468163947, 259=575056768, 260=43220708, 261=618277476, 262=661498184, 263=279775653, 264=941273837, 265=221049483, 266=162323313, 267=383372796, 268=545696109, 269=929068905, 270=474765007, 271=403833905, 272=878598912, 273=282432810, 274=161031715, 275=443464525, 276=604496240, 277=47960758, 278=652456998, 279=700417756, 280=352874747, 281=53292496, 282=406167243, 283=459459739, 284=865626982, 285=325086714, 286=190713689, 287=515800403, 288=706514092, 289=222314488, 290=928828580, 291=151143061, 292=79971634, 293=231114695, 294=311086329, 295=542201024, 296=853287353, 297=395488370, 298=248775716, 299=644264086, 300=893039802, 301=537303881, 302=430343676, 303=967647557, 304=397991226, 305=365638776, 306=763630002, 307=129268771, 308=892898773, 309=22167537, 310=915066310, 311=937233847, 312=852300150, 313=789533990, 314=641834133, 315=431368116, 316=73202242, 317=504570358, 318=577772600, 319=82342951, 320=660115551, 321=742458502, 322=402574046, 323=145032541, 324=547606587, 325=692639128, 326=240245708, 327=932884836, 328=173130537, 329=106015366, 330=279145903, 331=385161269, 332=664307172, 333=49468434, 334=713775606, 335=763244040, 336=477019639, 337=240263672, 338=717283311, 339=957546983, 340=674830287, 341=632377263, 342=307207543, 343=939584806, 344=246792342, 345=186377141, 346=433169483, 347=619546624, 348=52716100, 349=672262724, 350=724978824, 351=397241541, 352=122220358, 353=519461899, 354=641682257, 355=161144149, 356=802826406, 357=963970555, 358=766796954, 359=730767502, 360=497564449, 361=228331944, 362=725896393, 363=954228337, 364=680124723, 365=634353053, 366=314477769, 367=948830822, 368=263308584, 369=212139399, 370=475447983, 371=687587382, 372=163035358, 373=850622740, 374=13658091, 375=864280831, 376=877938922, 377=742219746, 378=620158661, 379=362378400, 380=982537061, 381=344915454, 382=327452508, 383=672367962, 384=999820470, 385=672188425, 386=672008888, 387=344197306, 388=16206187, 389=360403493, 390=376609680, 391=737013173, 392=113622846, 393=850636019, 394=964258865, 395=814894877, 396=779153735, 397=594048605, 398=373202333, 399=967250938, 400=340453264, 401=307704195, 402=648157459, 403=955861654, 404=604019106, 405=559880753, 406=163899852, 407=723780605, 408=887680457, 409=611461055, 410=499141505, 411=110602553, 412=609744058, 413=720346611, 414=330090662, 415=50437266, 416=380527928, 417=430965194, 418=811493122, 419=242458309, 420=53951424, 421=296409733, 422=350361157, 423=646770890, 424=997132047, 425=643902930, 426=641034970, 427=284937893, 428=925972863, 429=210910749, 430=136883605, 431=347794354, 432=484677959, 433=832472313, 434=317150265, 435=149622571, 436=466772836, 437=616395407, 438=83168236, 439=699563643, 440=782731879, 441=482295515, 442=265027387, 443=747322902, 444=12350282, 445=759673184, 446=772023466, 447=531696643, 448=303720102, 449=835416745, 450=139136840, 451=974553585, 452=113690418, 453=88243996, 454=201934414, 455=290178410, 456=492112824, 457=782291234, 458=274404051, 459=56695278, 460=331099329, 461=387794607, 462=718893936, 463=106688536, 464=825582472, 465=932271008, 466=757853473, 467=690124474, 468=447977940, 469=138102407, 470=586080347, 471=724182754, 472=310263094, 473=34445841, 474=344708935, 475=379154776, 476=723863711, 477=103018480, 478=826882191, 479=929900671, 480=756782855, 481=686683519, 482=443466367, 483=130149879, 484=573616246, 485=703766125, 486=277382364, 487=981148489, 488=258530846, 489=239679328, 490=498210174, 491=737889502, 492=236099669, 493=973989171, 494=210088833, 495=184077997, 496=394166830, 497=578244827, 498=972411657, 499=550656477, 500=523068127, 501=73724597, 502=596792724, 503=670517321, 504=267310038, 505=937827359, 506=205137390, 507=142964742, 508=348102132, 509=491066874, 510=839169006, 511=330235873, 512=169404872, 513=499640745, 514=669045617, 515=168686355, 516=837731972, 517=6418320, 518=844150292, 519=850568612, 520=694718897, 521=545287502, 522=240006392, 523=785293894, 524=25300279, 525=810594173, 526=835894452, 527=646488618, 528=482383063, 529=128871674, 530=611254737, 531=740126411, 532=351381141, 533=91507545, 534=442888686, 535=534396231, 536=977284917, 537=511681141, 538=488966051, 539=647185, 540=489613236, 541=490260421, 542=979873657, 543=470134071, 544=450007721, 545=920141792, 546=370149506, 547=290291291, 548=660440797, 549=950732088, 550=611172878, 551=561904959, 552=173077830, 553=734982789, 554=908060619, 555=643043401, 556=551104013, 557=194147407, 558=745251420, 559=939398827, 560=684650240, 561=624049060, 562=308699293, 563=932748353, 564=241447639, 565=174195985, 566=415643624, 567=589839609, 568=5483226, 569=595322835, 570=600806061, 571=196128889, 572=796934950, 573=993063839, 574=789998782, 575=783062614, 576=573061389, 577=356123996, 578=929185385, 579=285309374, 580=214494752, 581=499804126, 582=714298878, 583=214102997, 584=928401875, 585=142504865, 586=70906733, 587=213411598, 588=284318331, 589=497729929, 590=782048260, 591=279778182, 592=61826435, 593=341604617, 594=403431052, 595=745035669, 596=148466714, 597=893502383, 598=41969090, 599=935471473, 600=977440563, 601=912912029, 602=890352585, 603=803264607, 604=693617185, 605=496881785, 606=190498963, 607=687380748, 608=877879711, 609=565260452, 610=443140156, 611=8400601, 612=451540757, 613=459941358, 614=911482115, 615=371423466, 616=282905574, 617=654329040, 618=937234614, 619=591563647, 620=528798254, 621=120361894, 622=649160148, 623=769522042, 624=418682183, 625=188204218, 626=606886401, 627=795090619, 628=401977013, 629=197067625, 630=599044638, 631=796112263, 632=395156894, 633=191269150, 634=586426044, 635=777695194, 636=364121231, 637=141816418, 638=505937649, 639=647754067, 640=153691709, 641=801445776, 642=955137485, 643=756583254, 644=711720732, 645=468303979, 646=180024704, 647=648328683, 648=828353387, 649=476682063, 650=305035443, 651=781717506, 652=86752942, 653=868470448, 654=955223390, 655=823693831, 656=778917214, 657=602611038, 658=381528245, 659=984139283, 660=365667521, 661=349806797, 662=715474318, 663=65281108, 664=780755426, 665=846036534, 666=626791953, 667=472828480, 668=99620426, 669=572448906, 670=672069332, 671=244518231, 672=916587563, 673=161105787, 674=77693343, 675=238799130, 676=316492473, 677=555291603, 678=871784076, 679=427075672, 680=298859741, 681=725935413, 682=24795147, 683=750730560, 684=775525707, 685=526256260, 686=301781960, 687=828038220, 688=129820173, 689=957858393, 690=87678559, 691=45536945, 692=133215504, 693=178752449, 694=311967953, 695=490720402, 696=802688355, 697=293408750, 698=96097098, 699=389505848, 700=485602946, 701=875108794, 702=360711733, 703=235820520, 704=596532253, 705=832352773, 706=428885019, 707=261237785, 708=690122804, 709=951360589, 710=641483386, 711=592843968, 712=234327347, 713=827171315, 714=61498655, 715=888669970, 716=950168625, 717=838838588, 718=789007206, 719=627845787, 720=416852986, 721=44698766, 722=461551752, 723=506250518, 724=967802270, 725=474052781, 726=441855044, 727=915907825, 728=357762862, 729=273670680, 730=631433542, 731=905104222, 732=536537757, 733=441641972, 734=978179729, 735=419821694, 736=398001416, 737=817823110, 738=215824519, 739=33647622, 740=249472141, 741=283119763, 742=532591904, 743=815711667, 744=348303564, 745=164015224, 746=512318788, 747=676334012, 748=188652793, 749=864986805, 750=53639591, 751=918626396, 752=972265987, 753=890892376, 754=863158356, 755=754050725, 756=617209074, 757=371259792, 758=988468866, 759=359728651, 760=348197510, 761=707926161, 762=56123664, 763=764049825, 764=820173489, 765=584223307, 766=404396789, 767=988620096, 768=393016878, 769=381636967, 770=774653845, 771=156290805, 772=930944650, 773=87235448, 774=18180091, 775=105415539, 776=123595630, 777=229011169, 778=352606799, 779=581617968, 780=934224767, 781=515842728, 782=450067488, 783=965910216, 784=415977697, 785=381887906, 786=797865603, 787=179753502, 788=977619105, 789=157372600, 790=134991698, 791=292364298, 792=427355996, 793=719720294, 794=147076283, 795=866796577, 796=13872853, 797=880669430, 798=894542283, 799=775211706, 800=669753982, 801=444965681, 802=114719656, 803=559685337, 804=674404993, 805=234090323, 806=908495316, 807=142585632, 808=51080941, 809=193666573, 810=244747514, 811=438414087, 812=683161601, 813=121575681, 814=804737282, 815=926312963, 816=731050238, 817=657363194, 818=388413425, 819=45776612, 820=434190037, 821=479966649, 822=914156686, 823=394123328, 824=308280007, 825=702403335, 826=10683335, 827=713086670, 828=723770005, 829=436856668, 830=160626666, 831=597483334, 832=758110000, 833=355593327, 834=113703320, 835=469296647, 836=582999967, 837=52296607, 838=635296574, 839=687593181, 840=322889748, 841=10482922, 842=333372670, 843=343855592, 844=677228262, 845=21083847, 846=698312109, 847=719395956, 848=417708058, 849=137104007, 850=554812065, 851=691916072, 852=246728130, 853=938644202, 854=185372325, 855=124016520, 856=309388845, 857=433405365, 858=742794210, 859=176199568, 860=918993778, 861=95193339, 862=14187110, 863=109380449, 864=123567559, 865=232948008, 866=356515567, 867=589463575, 868=945979142, 869=535442710, 870=481421845, 871=16864548, 872=498286393, 873=515150941, 874=13437327, 875=528588268, 876=542025595, 877=70613856, 878=612639451, 879=683253307, 880=295892751, 881=979146058, 882=275038802, 883=254184853, 884=529223655, 885=783408508, 886=312632156, 887=96040657, 888=408672813, 889=504713470, 890=913386283, 891=418099746, 892=331486022, 893=749585768, 894=81071783, 895=830657551, 896=911729334, 897=742386878, 898=654116205, 899=396503076, 900=50619274, 901=447122350, 902=497741624, 903=944863974, 904=442605591, 905=387469558, 906=830075149, 907=217544700, 908=47619842, 909=265164542, 910=312784384, 911=577948926, 912=890733310, 913=468682229, 914=359415532, 915=828097761, 916=187513286, 917=15611040, 918=203124326, 919=218735366, 920=421859692, 921=640595058, 922=62454743, 923=703049801, 924=765504544, 925=468554338, 926=234058875, 927=702613213, 928=936672088, 929=639285294, 930=575957375, 931=215242662, 932=791200037, 933=6442692, 934=797642729, 935=804085421, 936=601728143, 937=405813557, 938=7541693, 939=413355250, 940=420896943, 941=834252193, 942=255149129, 943=89401315, 944=344550444, 945=433951759, 946=778502203, 947=212453955, 948=990956158, 949=203410106, 950=194366257, 951=397776363, 952=592142620, 953=989918983, 954=582061596, 955=571980572, 956=154042161, 957=726022733, 958=880064894, 959=606087620, 960=486152507, 961=92240120, 962=578392627, 963=670632747, 964=249025367, 965=919658114, 966=168683474, 967=88341581, 968=257025055, 969=345366636, 970=602391691, 971=947758327, 972=550150011, 973=497908331, 974=48058335, 975=545966666, 976=594025001, 977=139991660, 978=734016661, 979=874008321, 980=608024975, 981=482033289, 982=90058257, 983=572091546, 984=662149803, 985=234241342, 986=896391145, 987=130632480, 988=27023618, 989=157656098, 990=184679716, 991=342335814, 992=527015530, 993=869351344, 994=396366867, 995=265718204, 996=662085071, 997=927803275, 998=589888339, 999=517691607, 1000=107579939, 1001=625271546, 1002=732851485, 1003=358123024, 1004=90974502, 1005=449097526, 1006=540072028, 1007=989169554, 1008=529241575, 1009=518411122, 1010=47652690, 1011=566063812, 1012=613716502, 1013=179780307, 1014=793496809, 1015=973277116, 1016=766773918, 1017=740051027, 1018=506824938, 1019=246875958, 1020=753700896, 1021=576847, 1022=754277743, 1023=754854590, 1024=509132326, 1025=263986909, 1026=773119235, 1027=37106137, 1028=810225372, 1029=847331509, 1030=657556874, 1031=504888376, 1032=162445243, 1033=667333619, 1034=829778862, 1035=497112474, 1036=326891329, 1037=824003803, 1038=150895125, 1039=974898928, 1040=125794046, 1041=100692967, 1042=226487013, 1043=327179980, 1044=553666993, 1045=880846973, 1046=434513959, 1047=315360925, 1048=749874884, 1049=65235802, 1050=815110686, 1051=880346488, 1052=695457167, 1053=575803648, 1054=271260808, 1055=847064456, 1056=118325257, 1057=965389713, 1058=83714963, 1059=49104669, 1060=132819632, 1061=181924301, 1062=314743933, 1063=496668234, 1064=811412167, 1065=308080394, 1066=119492554, 1067=427572948, 1068=547065502, 1069=974638450, 1070=521703945, 1071=496342388, 1072=18046326, 1073=514388714, 1074=532435040, 1075=46823747, 1076=579258787, 1077=626082534, 1078=205341314, 1079=831423848, 1080=36765155, 1081=868189003, 1082=904954158, 1083=773143154, 1084=678097305, 1085=451240452, 1086=129337750, 1087=580578202, 1088=709915952, 1089=290494147, 1090=410092, 1091=290904239, 1092=291314331, 1093=582218570, 1094=873532901, 1095=455751464, 1096=329284358, 1097=785035822, 1098=114320173, 1099=899355995, 1100=13676161, 1101=913032156, 1102=926708317, 1103=839740466, 1104=766448776, 1105=606189235, 1106=372638004, 1107=978827239, 1108=351465236, 1109=330292468, 1110=681757704, 1111=12050165, 1112=693807869, 1113=705858034, 1114=399665896, 1115=105523923, 1116=505189819, 1117=610713742, 1118=115903554, 1119=726617296, 1120=842520850, 1121=569138139, 1122=411658982, 1123=980797121, 1124=392456096, 1125=373253210, 1126=765709306, 1127=138962509, 1128=904671815, 1129=43634317, 1130=948306132, 1131=991940449, 1132=940246574, 1133=932187016, 1134=872433583, 1135=804620592, 1136=677054168, 1137=481674753, 1138=158728914, 1139=640403667, 1140=799132581, 1141=439536241, 1142=238668815, 1143=678205056, 1144=916873871, 1145=595078920, 1146=511952784, 1147=107031697, 1148=618984481, 1149=726016178, 1150=345000652, 1151=71016823, 1152=416017475, 1153=487034298, 1154=903051773, 1155=390086064, 1156=293137830, 1157=683223894, 1158=976361724, 1159=659585611, 1160=635947328, 1161=295532932, 1162=931480260, 1163=227013185, 1164=158493438, 1165=385506623, 1166=544000061, 1167=929506684, 1168=473506738, 1169=403013415, 1170=876520153, 1171=279533561, 1172=156053707, 1173=435587268, 1174=591640975, 1175=27228236, 1176=618869211, 1177=646097447, 1178=264966651, 1179=911064098, 1180=176030742, 1181=87094833, 1182=263125575, 1183=350220408, 1184=613345983, 1185=963566391, 1186=576912367, 1187=540478751, 1188=117391111, 1189=657869862, 1190=775260973, 1191=433130828, 1192=208391794, 1193=641522622, 1194=849914416, 1195=491437031, 1196=341351440, 1197=832788471, 1198=174139904, 1199=6928368, 1200=181068272, 1201=187996640, 1202=369064912, 1203=557061552, 1204=926126464, 1205=483188009, 1206=409314466, 1207=892502475, 1208=301816934, 1209=194319402, 1210=496136336, 1211=690455738, 1212=186592067, 1213=877047805, 1214=63639865, 1215=940687670, 1216=4327528, 1217=945015198, 1218=949342726, 1219=894357917, 1220=843700636, 1221=738058546, 1222=581759175, 1223=319817714, 1224=901576889, 1225=221394596, 1226=122971478, 1227=344366074, 1228=467337552, 1229=811703626, 1230=279041171, 1231=90744790, 1232=369785961, 1233=460530751, 1234=830316712, 1235=290847456, 1236=121164161, 1237=412011617, 1238=533175778, 1239=945187395, 1240=478363166, 1241=423550554, 1242=901913720, 1243=325464267, 1244=227377980, 1245=552842247, 1246=780220227, 1247=333062467, 1248=113282687, 1249=446345154, 1250=559627841, 1251=5972988, 1252=565600829, 1253=571573817, 1254=137174639, 1255=708748456, 1256=845923095, 1257=554671544, 1258=400594632, 1259=955266176, 1260=355860801, 1261=311126970, 1262=666987771, 1263=978114741, 1264=645102505, 1265=623217239, 1266=268319737, 1267=891536976, 1268=159856706, 1269=51393675, 1270=211250381, 1271=262644056, 1272=473894437, 1273=736538493, 1274=210432923, 1275=946971416, 1276=157404332, 1277=104375741, 1278=261780073, 1279=366155814, 1280=627935887, 1281=994091701, 1282=622027581, 1283=616119275, 1284=238146849, 1285=854266124, 1286=92412966, 1287=946679090, 1288=39092049, 1289=985771139, 1290=24863181, 1291=10634313, 1292=35497494, 1293=46131807, 1294=81629301, 1295=127761108, 1296=209390409, 1297=337151517, 1298=546541926, 1299=883693443, 1300=430235362, 1301=313928798, 1302=744164160, 1303=58092951, 1304=802257111, 1305=860350062, 1306=662607166, 1307=522957221, 1308=185564380, 1309=708521601, 1310=894085981, 1311=602607575, 1312=496693549, 1313=99301117, 1314=595994666, 1315=695295783, 1316=291290442, 1317=986586225, 1318=277876660, 1319=264462878, 1320=542339538, 1321=806802416, 1322=349141947, 1323=155944356, 1324=505086303, 1325=661030659, 1326=166116955, 1327=827147614, 1328=993264569, 1329=820412176, 1330=813676738, 1331=634088907, 1332=447765638, 1333=81854538, 1334=529620176, 1335=611474714, 1336=141094883, 1337=752569597, 1338=893664480, 1339=646234070, 1340=539898543, 1341=186132606, 1342=726031149, 1343=912163755, 1344=638194897, 1345=550358645, 1346=188553535, 1347=738912180, 1348=927465715, 1349=666377888, 1350=593843596, 1351=260221477, 1352=854065073, 1353=114286543, 1354=968351616, 1355=82638152, 1356=50989761, 1357=133627913, 1358=184617674, 1359=318245587, 1360=502863261, 1361=821108848, 1362=323972102, 1363=145080943, 1364=469053045, 1365=614133988, 1366=83187026, 1367=697321014, 1368=780508040, 1369=477829047, 1370=258337080, 1371=736166127, 1372=994503207, 1373=730669327, 1374=725172527, 1375=455841847, 1376=181014367, 1377=636856214, 1378=817870581, 1379=454726788, 1380=272597362, 1381=727324150, 1382=999921512, 1383=727245655, 1384=727167160, 1385=454412808, 1386=181579961, 1387=635992769, 1388=817572730, 1389=453565492, 1390=271138215, 1391=724703707, 1392=995841922, 1393=720545622, 1394=716387537, 1395=436933152, 1396=153320682, 1397=590253834, 1398=743574516, 1399=333828343, 1400=77402852, 1401=411231195, 1402=488634047, 1403=899865242, 1404=388499282, 1405=288364517, 1406=676863799, 1407=965228316, 1408=642092108, 1409=607320417, 1410=249412518, 1411=856732935, 1412=106145446, 1413=962878381, 1414=69023820, 1415=31902194, 1416=100926014, 1417=132828208, 1418=233754222, 1419=366582430, 1420=600336652, 1421=966919082, 1422=567255727, 1423=534174802, 1424=101430522, 1425=635605324, 1426=737035846, 1427=372641163, 1428=109677002, 1429=482318165, 1430=591995167, 1431=74313325, 1432=666308492, 1433=740621817, 1434=406930302, 1435=147552112, 1436=554482414, 1437=702034526, 1438=256516933, 1439=958551459, 1440=215068385, 1441=173619837, 1442=388688222, 1443=562308059, 1444=950996281, 1445=513304333, 1446=464300607, 1447=977604940, 1448=441905540, 1449=419510473, 1450=861416013, 1451=280926479, 1452=142342485, 1453=42326***, 1454=565611449, 1455=988880413, 1456=554491855, 1457=543372261, 1458=97864109, 1459=641236370, 1460=739100479, 1461=380336842, 1462=119437314, 1463=499774156, 1464=619211470, 1465=118985619, 1466=738197089, 1467=857182708, 1468=595379790, 1469=452562491, 1470=47942274, 1471=500504765, 1472=548447039, 1473=48951797, 1474=597398836, 1475=646350633, 1476=243749462, 1477=890100095, 1478=133849550, 1479=23949638, 1480=157799188, 1481=181748826, 1482=339548014, 1483=521296840, 1484=860844854, 1485=382141687, 1486=242986534, 1487=625128221, 1488=868114755, 1489=493242969, 1490=361357717, 1491=854600686, 1492=215958396, 1493=70559075, 1494=286517471, 1495=357076546, 1496=643594017, 1497=670556, 1498=644264573, 1499=644935129, 1500=289199695, 1501=934134824, 1502=223334512, 1503=157469329, 1504=380803841, 1505=538273170, 1506=919077011, 1507=457350174, 1508=376427178, 1509=833777352, 1510=210204523, 1511=43981868, 1512=254186391, 1513=298168259, 1514=552354650, 1515=850522909, 1516=402877552, 1517=253400454, 1518=656278006, 1519=909678460, 1520=565956459, 1521=475634912, 1522=41591364, 1523=517226276, 1524=558817640, 1525=76043909, 1526=634861549, 1527=710905458, 1528=345767000, 1529=56672451, 1530=402439451, 1531=459111902, 1532=861551353, 1533=320663248, 1534=182214594, 1535=502877842, 1536=685092436, 1537=187970271, 1538=873062707, 1539=61032971, 1540=934095678, 1541=995128649, 1542=929224320, 1543=924352962, 1544=853577275, 1545=777930230, 1546=631507498, 1547=409437721, 1548=40945212, 1549=450382933, 1550=491328145, 1551=941711078, 1552=433039216, 1553=374750287, 1554=807789503, 1555=182539783, 1556=990329286, 1557=172869062, 1558=163198341, 1559=336067403, 1560=499265744, 1561=835333147, 1562=334598884, 1563=169932024, 1564=504530908, 1565=674462932, 1566=178993833, 1567=853456765, 1568=32450591, 1569=885907356, 1570=918357947, 1571=804265296, 1572=722623236, 1573=526888525, 1574=249511754, 1575=776400279, 1576=25912026, 1577=802312305, 1578=828224331, 1579=630536629, 1580=458760953, 1581=89297575, 1582=548058528, 1583=637356103, 1584=185414624, 1585=822770727, 1586=8185344, 1587=830956071, 1588=839141415, 1589=670097479, 1590=509238887, 1591=179336359, 1592=688575246, 1593=867911605, 1594=556486844, 1595=424398442, 1596=980885286, 1597=405283721, 1598=386169000, 1599=791452721, 1600=177621714, 1601=969074435, 1602=146696142, 1603=115770570, 1604=262466712, 1605=378237282, 1606=640703994, 1607=18941269, 1608=659645263, 1609=678586532, 1610=338231788, 1611=16818313, 1612=355050101, 1613=371868414, 1614=726918515, 1615=98786922, 1616=825705437, 1617=924492359, 1618=750197789, 1619=674690141, 1620=424887923, 1621=99578057, 1622=524465980, 1623=624044037, 1624=148510010, 1625=772554047, 1626=921064057, 1627=693618097, 1628=614682147, 1629=308300237, 1630=922982384, 1631=231282614, 1632=154264991, 1633=385547605, 1634=539812596, 1635=925360201, 1636=465172790, 1637=390532984, 1638=855705774, 1639=246238751, 1640=101944518, 1641=348183269, 1642=450127787, 1643=798311056, 1644=248438836, 1645=46749885, 1646=295188721, 1647=341938606, 1648=637127327, 1649=979065933, 1650=616193253, 1651=595259179, 1652=211452425, 1653=806711604, 1654=18164022, 1655=824875626, 1656=843039648, 1657=667915267, 1658=510954908, 1659=178870168, 1660=689825076, 1661=868695244, 1662=558520313, 1663=427215550, 1664=985735863, 1665=412951406, 1666=398687262, 1667=811638668, 1668=210325923, 1669=21964584, 1670=232290507, 1671=254255091, 1672=486545598, 1673=740800689, 1674=227346280, 1675=968146969, 1676=195493242, 1677=163640204, 1678=359133446, 1679=522773650, 1680=881907096, 1681=404680739, 1682=286587828, 1683=691268567, 1684=977856395, 1685=669124955, 1686=646981343, 1687=316106291, 1688=963087634, 1689=279193918, 1690=242281545, 1691=521475463, 1692=763757008, 1693=285232464, 1694=48989465, 1695=334221929, 1696=383211394, 1697=717433323, 1698=100644710, 1699=818078033, 1700=918722743, 1701=736800769, 1702=655523505, 1703=392324267, 1704=47847765, 1705=440172032, 1706=488019797, 1707=928191829, 1708=416211619, 1709=344403441, 1710=760615060, 1711=105018494, 1712=865633554, 1713=970652048, 1714=836285595, 1715=806937636, 1716=643223224, 1717=450160853, 1718=93384070, 1719=543544923, 1720=636928993, 1721=180473909, 1722=817402902, 1723=997876811, 1724=815279706, 1725=813156510, 1726=628436209, 1727=441592712, 1728=70028914, 1729=511621626, 1730=581650540, 1731=93272159, 1732=674922699, 1733=768194858, 1734=443117550, 1735=211312401, 1736=654429951, 1737=865742352, 1738=520172296, 1739=385914641, 1740=906086937, 1741=292001571, 1742=198088501, 1743=490090072, 1744=688178573, 1745=178268638, 1746=866447211, 1747=44715842, 1748=911163053, 1749=955878895, 1750=867041941, 1751=822920829, 1752=689962763, 1753=512883585, 1754=202846341, 1755=715729926, 1756=918576267, 1757=634306186, 1758=552882446, 1759=187188625, 1760=740071071, 1761=927259696, 1762=667330760, 1763=594590449, 1764=261921202, 1765=856511651, 1766=118432846, 1767=974944497, 1768=93377336, 1769=68321826, 1770=161699162, 1771=230020988, 1772=391720150, 1773=621741138, 1774=13461281, 1775=635202419, 1776=648663700, 1777=283866112, 1778=932529812, 1779=216395917, 1780=148925722, 1781=365321639, 1782=514247361, 1783=879569000, 1784=393816354, 1785=273385347, 1786=667201701, 1787=940587048, 1788=607788742, 1789=548375783, 1790=156164518, 1791=704540301, 1792=860704819, 1793=565245113, 1794=425949925, 1795=991195038, 1796=417144956, 1797=408339987, 1798=825484943, 1799=233824923, 1800=59309859, 1801=293134782, 1802=352444641, 1803=645579423, 1804=998024064, 1805=643603480, 1806=641627537, 1807=285231010, 1808=926858547, 1809=212089550, 1810=138948090, 1811=351037640, 1812=489985730, 1813=841023370, 1814=331009093, 1815=172032456, 1816=503041549, 1817=675074005, 1818=178115547, 1819=853189552, 1820=31305092, 1821=884494644, 1822=915799736, 1823=800294373, 1824=716094102, 1825=516388468, 1826=232482563, 1827=748871031, 1828=981353594, 1829=730224618, 1830=711578205, 1831=441802816, 1832=153381014, 1833=595183830, 1834=748564844, 1835=343748667, 1836=92313504, 1837=436062171, 1838=528375675, 1839=964437846, 1840=492813514, 1841=457251353, 1842=950064867, 1843=407316213, 1844=357381073, 1845=764697286, 1846=122078352, 1847=886775638, 1848=8853983, 1849=895629621, 1850=904483604, 1851=800113218, 1852=704596815, 1853=504710026, 1854=209306834, 1855=714016860, 1856=923323694, 1857=637340547, 1858=560664234, 1859=198004774, 1860=758669008, 1861=956673782, 1862=715342783, 1863=672016558, 1864=387359334, 1865=59375885, 1866=446735219, 1867=506111104, 1868=952846323, 1869=458957420, 1870=411803736, 1871=870761156, 1872=282564885, 1873=153326034, 1874=435890919, 1875=589216953, 1876=25107865, 1877=614324818, 1878=639432683, 1879=253757494, 1880=893190177, 1881=146947664, 1882=40137834, 1883=187085498, 1884=227223332, 1885=414308830, 1886=641532162, 1887=55840985, 1888=697373147, 1889=753214132, 1890=450587272, 1891=203801397, 1892=654388669, 1893=858190066, 1894=512578728, 1895=370768787, 1896=883347515, 1897=254116295, 1898=137463803, 1899=391580098, 1900=529043901, 1901=920623999, 1902=449667893, 1903=370291885, 1904=819959778, 1905=190251656, 1906=10211427, 1907=200463083, 1908=210674510, 1909=411137593, 1910=621812103, 1911=32949689, 1912=654761792, 1913=687711481, 1914=342473266, 1915=30184740, 1916=372658006, 1917=402842746, 1918=775500752, 1919=178343491, 1920=953844243, 1921=132187727, 1922=86031963, 1923=218219690, 1924=304251653, 1925=522471343, 1926=826722996, 1927=349194332, 1928=175917321, 1929=525111653, 1930=701028974, 1931=226140620, 1932=927169594, 1933=153310207, 1934=80479794, 1935=233790001, 1936=314269795, 1937=548059796, 1938=862329591, 1939=410389380, 1940=27271***, 1941=683108344, 1942=955827308, 1943=638935645, 1944=594762946, 1945=233698584, 1946=828461530, 1947=62160107, 1948=890621637, 1949=952781744, 1950=843403374, 1951=796185111, 1952=639588478, 1953=435773582, 1954=75362053, 1955=511135635, 1956=586497688, 1957=97633316, 1958=684131004, 1959=781764320, 1960=465895317, 1961=247659630, 1962=713554947, 1963=961214577, 1964=674769517, 1965=635984087, 1966=310753597, 1967=946737684, 1968=257491274, 1969=204228951, 1970=461720225, 1971=665949176, 1972=127669394, 1973=793618570, 1974=921287964, 1975=714906527, 1976=636194484, 1977=351101004, 1978=987295488, 1979=338396485, 1980=325691966, 1981=664088451, 1982=989780417, 1983=653868861, 1984=643649271, 1985=297518125, 1986=941167396, 1987=238685514, 1988=179852903, 1989=418538417, 1990=598391320, 1991=16929730, 1992=615321050, 1993=632250780, 1994=247571823, 1995=879822603, 1996=127394419, 1997=7217015, 1998=134611434, 1999=141828449, 2000=276439883}
276439883
Process finished with exit code 0
每次去实验室都得接一杯免费的开水回去，出门都得规划一下最短路径，在宿舍就吃南边的食堂，在实验室就吃北边的食堂，快递只有顺路的时候才取。
