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.
İki tam n və k (1 ≤ n, k ≤ 2 * 10^9
) ədədləri.
fac[k]
(n)-ın qiyməti. Əgər 10^18
-dən ciddi böyük olarsa, onda "overflow".