Multifaktorial

n - k * x, x = 0, 1, 2, … şəklində bütün müsbət ədədlərin hasilinə, n ədədinin k-multifaktorialı deyilir və fac[k](n) kimi işarə olunur.

Multifaktorialın formal tərifini verək:

fac[k](n) = n, əgər k ≥ n;

fac[k](n) = n * fac[k](n – k), əgər k < n;

Verilmiş n və k ədədlərinə görə fac[k](n)-i hesablamaq tələb olunur. Əgər nəticə 10^18-dən ciddi böyük olarsa onda çıxışa "overflow" sözünü verməli.

Giriş verilənləri

İki tam n və k (1 ≤ n, k ≤ 2 * 10^9) ədədləri.

Çıxış verilənləri

fac[k](n)-ın qiyməti. Əgər 10^18-dən ciddi böyük olarsa, onda "overflow".

Nümunələr