Ədədin bölünməsi#2338

Ədədin bölünməsi

1 saniyə
64 meqabayt
Orta

ədədi aşağıdakı kimi müəyyənləşdirilir: n! = 1 \cdot 2 \cdot \ldots \cdot n, əgər n > 0-dırsa, və n! = 1, əgər n = 0-dırsa. Qoy C(n, k) = \frac{n!}{k!(n - k)!}, əgər 0 \leq k \leq n-dirsə, və C(n, k) = 0, əgər k > n-dirsə.

Bu ədəd elementdən -lı kombinasiyaların sayına bərabərdir. Riyaziyyatda belə ədədlər binomial əmsallar adlanır.

Verilmiş ədədini üç binomial əmsal cəmi şəklində göstərmək tələb olunur:

P = C(a, 0) + C(b, 1) + C(c, 2),

burada 0 \leq a < b < c.

Giriş

Giriş faylında yeganə ədədi verilir (1 \leq P \leq 10^{18}).

Çıxış

Çıxış faylında tələb olunan , , ədədlərini çıxışa verin (0 \leq a < b < c). Əgər tapşırığın həlli yoxdursa, üç sıfır çıxışa verin.

Nümunələr

Nümunə 1

Loading
Loading