> in:
> 5 5
> 10 5
> 10 10
> 10 82804561
> 8 11643874
> 6 86356531
> 7 37268187
> 4 78413345
> 2 50821481
> 10 69038497
> 9 36541407
> 4 11987481
> 6 87762993
> out:
> 3124
> 9765624
> 9990233352
> 15154534085010488105462707280326645747887275925295632098698540307485040424960000
> 336573710783294488472605773995005871191092934274334720000
> 414735421200896639418464654914434425935240642560
> 99808887333810668824376715010971944104821314196641600
> 37745439504725108347052359680000
> 2582448011164224
> 2459876367497558969926896003206373096835632237203578987051792043977454355940800
> 116156980490353795559165162728213692707862640674243224175819846390000
> 20393277622539360151495680000
> 456323029332615806309576943801248055014221473792