Submission #1226621

---

Source Code Expand

# Here your code !

def calcs(x,y,ax,ay,bx,by) ((ax-x)*(by-y)-(bx-x)*(ay-y))/2.0 end
def inpf() a=gets.chomp.split(" ").map(&:to_f)end
def inps() a=gets.chomp.split(" ")end  
def copy(a) Marshal.load(Marshal.dump(a)) end
def kaizyo(n) @kaizyo[n] end
def scount(a) b=na(a.max+1);a.each{|n|b[n]+=1};return b end
def na(n,d=0) Array.new(n,d)end
def na2(n,m,d=0) Array.new(n){Array.new(m,d)}end
def na3(n,m,l,d=0) Array.new(n){Array.new(m){Array.new(l,d)}}end
def bit(n) n.to_s(2).split("").map(&:to_i) end
def inp() a=gets.chomp.split(" ").map(&:to_i)end
MM = 10**9+7
lis = "1 1 2 6 24 120 720 5040 40320 362880 3628800 39916800 479001600 227020758 178290591 674358851 789741546 425606191 660911389 557316307 146326063 72847302 602640637 860734560 657629300 440732388 459042011 394134213 35757887 36978716 109361473 390205642 486580460 57155068 943272305 14530444 523095984 354551275 472948359 444985875 799434881 776829897 626855450 954784168 10503098 472639410 741412713 846397273 627068824 726372166 318608048 249010336 948537388 272481214 713985458 269199917 75195247 286129051 595484846 133605669 16340084 996745124 798197261 286427093 331333826 536698543 422103593 280940535 103956247 172980994 108669496 715534167 518459667 847555432 719101534 932614679 878715114 661063309 562937745 472081547 766523501 88403147 249058005 671814275 432398708 753889928 834533360 604401816 187359437 674989781 749079870 166267694 296627743 586379910 119711155 372559648 765725963 275417893 990953332 104379182 437918130 229730822 432543683 551999041 407899865 829485531 925465677 24826746 681288554 260451868 649705284 117286020 136034149 371858732 391895154 67942395 881317771 114178486 473061257 294289191 314702675 79023409 640855835 825267159 333127002 640874963 750244778 281086141 979025803 294327705 262601384 400781066 903100348 112345444 54289391 329067736 753211788 190014235 221964248 853030262 424235847 817254014 50069176 159892119 24464975 547421354 923517131 757017312 38561392 745647373 847105173 912880234 757794602 942573301 156287339 224537377 27830567 369398991 365040172 41386942 621910678 127618458 674190056 892978365 448450838 994387759 68366839 417262036 100021558 903643190 619341229 907349424 64099836 89271551 533249769 318708924 92770232 420330952 818908938 584698880 245797665 489377057 66623751 192146349 354927971 661674180 71396619 351167662 19519994 689278845 962979640 929109959 389110882 98399701 89541861 460662776 289903466 110982403 974515647 928612402 722479105 218299090 96415872 572421883 774063320 682979494 693774784 611379287 166890807 880178425 837467962 705738750 616613957 338771924 497191232 896114138 560652457 661582322 224945188 262995829 859081981 857116478 279856786 408062844 406076419 367193638 985761614 767884817 77737051 801784560 410447512 813374614 702909132 777826615 11426636 685259446 721228129 931065383 593559607 860745086 578819198 495425745 893029457 6156532 502193801 37480384 220174401 383076669 3013247 750298503 574624441 230733683 144887710 656590378 773954850 358485371 772254339 469363737 95843299 823414273 87709482 892174648 749756145 185864756 68295241 98238739 131504392 111672419 928208089 687974198 753032165 71715287 506557931 290314197 546089425 174590825 187067364 817659471 309331349 303445769 964814732 112937795 848457973 113604679 263728612 162653895 519013648 956915940 591788795 26960558 818561771 201473695 830318534 283328761 298655153 103269519 567777414 629890782 707451727 528064896 419467694 259775012 452053078 972081682 512829263 412924123 354780756 917691336 648929514 519218426 957710940 848100261 607279584 78508462 651656900 271922065 927371945 976904514 655633282 147015495 44958071 431540693 956102180 821001984 4640954 508310043 709072863 866824584 318461564 773853828 371761455 53040744 609526889 972452623 799173814 723225821 3874155 305590228 289496343 139259591 348260611 756867525 848691744 101266155 835557082 267191274 448180160 518514435 443022120 614718802 151579195 204297074 912569551 137049249 515433810 979001276 524451820 229298431 88837724 892742699 387369393 840349900 206661672 18186411 619853562 246548548 236767938 893832644 930410696 321544423 971435684 402636244 780681725 194281388 661238608 964476271 643075362 439409780 96895678 723461710 915447882 785640606 114709392 933696835 539582134 739120141 300372431 244129985 722433522 26638091 388855420 42468156 647517040 474194942 832805846 958306874 489519451 339220689 9833277 923477502 390998217 790283925 694135631 736657340 609563281 873127083 489593220 264439147 891171227 489029295 502009550 325923608 280525558 857054649 820622208 558213940 216997416 487921842 951328535 606653379 794417402 449723904 783486165 414645478 809681447 114612567 824953206 255016498 147060381 88903008 228293174 394357308 362355866 900088886 638573794 779598451 904922263 451026166 549459329 212643744 563246709 391796933 174243175 189725986 238337196 60051478 782959006 982673239 237607992 685987666 694447544 195840153 519748540 446086975 523485236 185780714 716004996 214280883 140643728 555470704 516522055 116665689 899547947 490696549 683197147 686671136 988747143 744912554 619072836 345158054 224284246 637879131 78947725 342273666 237716550 915360466 711578771 423071394 228124918 271834959 480779410 254894593 859192972 990202578 258044399 151532640 644862529 48049425 448119239 130306338 850105179 401639970 606863861 183881380 837401090 513536652 714177614 946271680 243293343 403377310 688653593 15447678 754734307 631353768 202296846 159906516 912696536 737140518 467380526 896686075 309895051 356369955 461415686 706245266 10064183 183054210 455971702 737368289 956771035 564163693 365118309 226637659 304857172 440299843 717116122 485961418 615704083 476049473 354119987 329471814 620060202 251964959 45357250 175414082 671119137 48735782 122378970 717506435 18459328 949577729 771970076 635808197 608040366 165916428 258536202 902229110 617090616 548564593 613394864 753777984 577888302 416452176 881599549 524547188 599140122 522765386 657552586 256787840 287613719 776067801 597965522 458655497 764387515 350167935 494713961 513386012 576480762 864589772 86987059 495636228 512647986 721997962 982831380 162376799 204281975 462134806 189646394 425968575 209834628 494248765 664281698 947663843 540352769 25662122 986679150 207298711 477043799 24708053 528335066 189351697 717500453 42764755 316734785 823726196 293357001 547414377 258966410 602945692 561521296 351253952 752369730 174204566 871148004 302242737 554611874 540181425 349941261 414343943 921115587 959388563 227019335 708812719 793380997 342547759 324322556 458370547 356254978 809319893 159690374 848340820 971304725 180230004 103061704 207441144 443272953 45593686 541647240 612817107 849140508 109375794 906749744 159084460 541378020 692284266 908221578 720697998 363923522 819281897 701846632 479994712 196613531 29272489 792937812 859009553 202148261 385627435 115321267 612859231 132778909 173511339 782369566 322583903 324703286 31244274 433755056 109559692 871157455 350443931 592104988 197184362 141678010 649163959 746537855 954594407 850681817 703404350 467293824 684978431 565588709 378843675 825260479 749777538 850502015 387852091 412307507 307565279 914127155 864079609 845970807 414173935 638273833 664477235 173471099 480759791 839694748 190898355 956270620 957911348 43002811 628936576 966234409 667971950 236586166 954211897 223051884 21058295 656573222 631532535 809706350 984734695 314281677 311454037 640732448 434907794 175084834 434807109 973816812 488481268 844735329 917344075 314288693 459259162 992521062 667512257 603748166 679935673 833938466 933875943 522922384 981191471 457854178 112860028 484939649 611363777 627371454 844300972 962501388 738504183 631041465 29224765 334078303 211237785 626057542 900175080 728504100 450509755 575177363 905713570 416609984 874776027 334255451 683287462 999293262 474888472 317020697 180417613 591538360 879151833 605566485 569294094 970567518 896200922 943088633 145735679 884701203 949403596 749113557 78958680 850679027 665376978 686499745 426302291 842343474 708066168 962548572 349652428 833757979 492365420 136639914 76093131 591710464 208764552 166233017 498121245 545840935 26721664 736011124 880639351 137410283 42609708 235572009 981737748 718913567 909319027 906112184 298059463 274736280 217450848 351267027 149682364 249066734 11785215 333890217 774940233 302540697 519852435 802535369 620684620 306323295 752310997 848793393 883503040 569433124 254795373 855478464 660158704 87911700 944741410 351053939 2634663 134077016 736459220 4882454 969435081 120150411 922584286 828772112 106810765 371205161 17024731 960279329 389323593 23991206 744762405 684217429 479374977 963728237 3246420 688035746 381629444 752436308 274567573 440219140 702541058 919238277 563955926 467150839 5249506 399086000 833151662 847391187 655983283 337920422 866913758 675206635 549602585 963783662 324756002 393087771 731515248 787956453 550936813 398161393 631665856 442637251 454846959 348994181 88011024 513458067 60476466 9760396 403700900 990173371 519613195 945797344 114696834 327457551 905694736 143025346 289024806 451579463 325709522 18701196 326143996 49850509 619195074 414881030 850660769 880149960 651809429 592293509 810577782 929598726 835669318 731671946 529667681 285562083 293565850 686472980 274474950 282703792 889076915 56602629 546147347 255724802 873696194 831784350 110556728 279941051 667003092 302778600 803516696 772054724 165410893 531446229 958833885 703493734 68812272 481542542 722167619 172528691 173636402 356397518 390931659 311533827 53449710 959934024 259493848 215350798 907381983 791418522 896453666 530274270 443147787 468552325 410897594 491169384 314015783 406644587 772818684 721371094 596483817 922913559 78344520 173781169 485391881 326797438 209197264 227032260 183290649 293208856 909531571 778733890 346053132 674154326 75833611 738595509 449942130 545136258 334305223 589959631 51605154 128106265 85269691 347284647 656835568 934798619 602272125 976691718 647351010 456965253 143605060 148066754 588283108 104912143 240217288 49898584 251930392 868617755 690598708 880742077 200550782 935358746 104053488 348096605 394187502 726999264 278275958 153885020 653433530 364854920 922674021 65882280 762280792 84294078 29666249 250921311 659332228 420236707 614100318 959310571 676769211 355052615 567244231 840761673 557858783 627343983 461946676 22779421 756641425 641419708 "
@kaizyo = lis.split(" ").map(&:to_i)
def zent(no,ce)
  return (no==0)? 1 : 0 if(ce > @b)
  ans = 0
  ans += zent(no,ce+1)
  keke = 1
  nol = no
  cel = ce
  (@c..@d).each do |d|
    break if(nol < 0)
    keke *= kaizyo(nol)/kaizyo(nol-cel)/kaizyo(cel)
    ans += zent(no-ce*d,ce+1)*keke
    nol -= ce
    cel+=ce
  end
  returnans % MM
end
@n,@a,@b,@c,@d = inp
p zent(@n,@a)

Submission Info

Compile Error

./Main.rb:4: warning: assigned but unused variable - a
./Main.rb:5: warning: assigned but unused variable - a
./Main.rb:13: warning: assigned but unused variable - a

Judge Result