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ə fack(n) kimi işarə olunur.

Multifaktorialın formal tərifini verək:

fack(n) = n, əgər k ≥ n;

fack(n) = n * fack(n – k), əgər k < n;

Verilmiş n və k ədədlərinə görə fack(n)-i hesablamaq tələb olunur. Əgər nəticə 1018-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 * 109) ədədləri.

Çıxış verilənləri

fack(n)-ın qiyməti. Əgər 1018-dən ciddi böyük olarsa, onda "overflow".