fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. vector<long long> lcmArr;
  6. const long long mod = 1000000007;
  7. long long gcd(long long a, long long b){
  8. 	if(b == 0){
  9. 		return a;
  10. 	}
  11.  
  12. 	return gcd(b, a%b);
  13. }
  14. long long lcmFumction(long long  a, long long  b){
  15. 	return (a*b)/gcd(a,b);	
  16. }
  17.  
  18.  
  19. int main() {
  20. 	// your code goes here
  21. 	lcmArr.clear();lcmArr.resize(1002);
  22. 	lcmArr[0] =0; lcmArr[1] = 1;
  23. 	for(int i =2; i <=1000; i++){
  24. 		lcmArr[i] = lcmFumction(lcmArr[i-1], i)%mod;
  25. 			cout<<lcmArr[i-1]<<" ";
  26. 	}
  27.  
  28. 	int T;
  29. 	cin>>T;
  30. 	while(T--){
  31. 		int N;
  32. 		cin>>N;
  33. 		cout<<lcmArr[N]<<"\n";
  34. 	}
  35. 	return 0;
  36. }
Success #stdin #stdout 0s 3436KB
comments (?)
stdin
copy 
2
5
1000
stdout
copy 
1 2 6 12 60 60 420 840 2520 2520 27720 27720 360360 360360 360360 720720 12252240 12252240 232792560 232792560 232792560 232792560 354228845 501492224 537305516 984971666 594234800 159643572 629663560 888990673 558710674 939370728 333077938 662324911 181371724 632345509 396783672 538889719 16698894 333977880 693092989 109905335 725929377 940892371 340156401 647194341 418133817 690141030 816910239 845511670 121094869 296933146 737456633 822657909 246184680 246184680 677508892 647757735 217706099 62365849 804316768 933819640 830636914 580381066 724769031 944918577 309544218 524503342 190730346 675562068 964906499 473267445 548523247 590719998 767999852 591997090 583775615 534497655 225314451 25155954 75467862 94182321 817132594 319568710 432668035 209450751 74071737 518312814 129840124 842805545 695304063 967973355 7173795 674336730 812397786 998364492 841355052 226397261 413328685 266573644 923937862 771813572 496797363 666925395 668477737 858639632 874439987 439517938 907454913 820039737 341470059 463520909 377862353 76307941 775413159 947925821 907320287 63793117 591380874 827617403 141705063 288017567 426160496 210975285 274382090 286071551 331086725 379100506 903964938 757720564 261393191 503900974 18829073 523095768 846436471 115359251 804217282 490992073 247897671 957953392 71427327 142680364 403291912 259254367 591882956 207455487 165318793 467181196 609997721 499657513 448283938 69579050 645594580 710782317 171258365 716304758 459846222 327851286 376118039 178885820 800616824 849962296 543853282 595968816 778284656 597626000 803541307 994938638 144628646 293434826 177354896 626260479 343062111 897602305 416080458 615080052 289722816 785330449 574149391 346889659 787027845 239066789 749222086 928431436 759814463 325489131 533315192 65813849 438817377 375301049 682499862 839995437 119118207 108931997 241739268 845224055 509137673 164478051 731131925 849055365 886709063 115229473 391582858 941451243 997503471 485713591 542712637 884227712 803590520 875400808 709569200 607167341 326642730 950771872 415951052 461356654 114393218 468860678 680487768 426826981 328762143 328398414 232845811 157461300 157461300 793126781 39778027 69390093 890331192 388086366 882649979 774793700 526930840 650907853 963344391 349274687 778100245 187857015 897826277 478304975 271498170 851278346 860636636 498834432 214434986 375503096 749264068 454371894 712866943 216734504 400360126 445375526 680007294 360925736 36062036 307970290 148363977 759301938 315113531 929517493 604063979 264761392 632245613 912840670 380555174 613837792 894689323 776736891 942222223 399998432 399574316 171053299 697550305 128782233 415113830 285708141 141154504 620475923 112781306 789382735 816546988 133124503 674234090 741240115 250686261 696270149 829531370 452516447 777252273 403157595 106286442 517820427 721384054 43455196 819282736 313461022 97922883 181018931 124659991 397997041 797108508 363383868 701770416 333637813 759532258 208434662 989440793 704342015 641681116 460572287 237980256 93743307 341654888 639817045 758353370 819831627 886623946 973206434 452850276 228021828 398335428 132003460 637117286 212999611 224873092 654313744 960592797 74435211 489184251 810267239 198454233 886804901 306029968 107004299 846439920 925079405 751757308 46984163 927631152 848647374 388752511 953357838 1736145 597233880 736379149 787183776 152768361 721129757 674283436 999600481 859766381 637763998 130689719 264160204 776871769 566347832 186174610 325254959 766529469 661178550 685454884 67333136 441928200 745066565 389858867 688344328 622366612 257727905 101596280 759062339 230303687 672970969 18169680 397730139 716267032 664550273 535451171 400541224 805122839 946676685 227938155 72374601 719471994 46207294 541401156 490422380 793459737 862375807 464186578 516382080 905391873 913611738 683136845 155915047 586443138 705246842 982994321 231737021 463070735 45658541 309074815 248074762 690317573 888297546 920167877 588155451 379266884 685221902 255755958 429971026 718090454 926632495 699217761 492050346 200892162 785569409 582441264 730223329 963572716 175134473 731612622 370262164 620894280 907396616 643559105 156176812 687498262 124627039 464999360 994972347 833078561 889935839 342215592 260782946 440580719 93192140 724964900 767311994 849963014 991861778 411041039 680137971 301119046 848427750 510069225 490872761 420122634 107469358 253741406 91815951 408993614 432556120 947920995 356128720 407713296 746552575 174524388 966084579 270313186 172032346 306910953 264286433 364617625 182576817 299406439 523399601 427611959 122395412 403447829 620478307 245280553 772420211 354757248 25822396 265638016 515846244 547538725 723508723 560675895 941628521 923315437 38037519 124040517 35609808 270756761 587784929 251258421 614108594 299100366 279589159 278276110 455922584 769832344 148587638 550880299 236626393 603316502 225807948 678165268 770657912 99611210 2413535 214008098 930040325 934072174 320258370 123664152 705347199 21721778 539053355 456262480 600399262 4819250 238547243 851829291 514637030 67342648 441745713 422007817 444063307 356981330 172126479 22147887 605492711 883671056 405486104 691175317 940564828 558790533 158980418 418601370 347963643 464620424 53652340 740800345 68982141 347803155 118096081 653787218 522547628 698264774 229752431 755569165 178213112 126145361 875366630 825543264 99426377 585080595 850805915 165312273 417458022 854284556 636820360 687059470 2531323 409946904 708353940 969849695 623165084 595609681 732638384 475407308 32429959 322926709 776516020 897797186 974399046 433053296 420188499 927631256 651268684 176953321 571205547 443187229 275842119 160901550 500547628 817074589 903258309 793073861 568983875 717596808 384566620 994294232 328207939 658058849 276942931 119385218 218639065 215686512 980400895 377726668 198619966 178878944 652962474 939531423 839787027 32425652 863847772 172507339 849417357 548252057 144240111 265266546 791920964 696021788 795311041 192060084 578325214 356703283 302407670 375900415 802853200 750942914 290415895 186605962 661241859 308707858 87078559 75784761 138121013 49390497 790247952 904966549 509055712 16175381 158139198 469554849 868839206 237535150 61106875 680651609 533117089 529349149 666056412 658733300 135921230 853665368 293228964 959764615 168878518 588886318 621393073 798529285 849914505 894680892 104255944 662107187 369668540 654217860 637510438 294313102 240383682 451310611 59758744 261494535 63402826 782462047 424947408 890234728 667692910 680396236 945774392 939966284 8770381 849844092 923962377 43608629 217781227 131202295 595420236 717816028 903999749 199826305 82581235 907495710 547014516 422853767 914150568 512177487 305043691 344839497 623404770 406452895 826684024 931920519 161312585 144370288 807749017 154566841 960253230 818494583 35236626 489454902 776768240 407459493 406724126 300162086 8104195 681040660 45269987 824800644 164912329 263191133 812938603 747588303 430838276 464335549 678237487 226849883 517115569 703398121 226254880 354447616 446122823 870061858 352204838 235276751 399259537 866124168 670822464 668212697 785989247 842200092 906210425 814974369 301336481 674293116 371465559 541321732 61876263 355300464 395269378 929040635 773902579 366196733 253187064 105238987 876849841 745727638 664951766 59158680 833919073 269705038 599978474 183916942 253175986 89830313 372734281 923443078 214594899 863319278 471365531 880973420 503975218 509237359 1915420 453803773 890865072 948315053 616065332 57845026 96799778 51829652 850756583 530294597 266247647 744439115 377660418 58726747 337048369 538387417 711857846 689826793 305587623 147193804 258389357 285307696 635000335 935258170 685941915 30838562 88716220 928446449 758903811 257295078 374260025 291157660 291157660 305707450 60149353 698436600 279328261 65965941 508888672 584268749 246458440 920292188 58436312 807485590 801719329 780616686 602635196 121329385 791483631 909095255 548960902 109366610 858695354 401927222 182450991 444218218 796813466 402970247 823719256 978627448 258623432 812589331 323246758 385586463 650690127 517970776 350989557 522127503 277314461 339057644 184931818 308476051 35120538 728388963 19612974 337607230 782213930 629725400 612607683 917542367 900498170 517959345 5723117 813141369 665027910 872841408 169535800 651550004 605649767 985349065 576001275 8359684 552865679 488689539 787828110 17373126 418324753 667661316 879520630 749174639 791835768 186919952 187789400 686672273 911495189 620342605 976006975 849205499 411956989 166706964 166948741 78454914 375962453 463294274 996302057 771689678 228386927 838559732 644580027 296679724 242397926 67775463 642407027 960586832 618789951 391522911 623557766 848619053 876475701 433941348 111659528 265319699 134530458 955545753 346805712 697498653 854597145 972887891 707544239 594225132 807082406 567077919 123374510 160432733 710324158 422710187 130006374 655767651 41829216 939098653 701570960 727998181 478340076 767806191 413080433 142432690 91738875 596071340 500335908 808024430 883210780 670701143 45047241 829502896 400832382 968286003 232086838 680323652 989848678 589718087 258380907 35860923 116886053 820914587 92389729 199616555 441861068 558190521 51813778 549509650 720024051 367526388 368700578 947241476 150732074 140344788 121369737 231466889 967675468 388661784 704280726 362404298 142040346 26789367 503477209 813776824 171542332 822925919 717173062 334615532 280838708 324319089 782107759 605551142 270097265 103664375 932456807 820812462 150805458 828876871 352805514 956180231 494817581 467867791 767489674 681063944 678138411 394982035 502463465 906801875 852227548 330763654 74189326 779728302 846593608 201510840 261944384 15216434 501701913 59928222 604541465 891504706 294826383 172943509 559959731 40008991 768936781 92091740 930843106 50570186 234522639 32012747 60
12746776
https://ideone.com/LREdRZ
language:
C++14 (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!