Binomial əmsallar 2
Verilmiş iki tam qeyri-mənfi ədəd n və k üçün binomial əmsal C(n, k)-nin sadə vuruqlara ayrılmasını tapın.
Giriş verilənləri
Birinci sətir testlərin sayını t (t ≤ 10) göstərir. Sonrakı t sətirin hər biri bir testi təsvir edir və aralarında boşluqla ayrılmış n və k (0 ≤ n ≤ 100000, 0 ≤ k ≤ n) ədədlərini ehtiva edir.
Çıxış verilənləri
Hər bir test üçün C(n,k) ədədinin sadə vuruqlara ayrılmasını ehtiva edən t sətir çap edin.
Təbii ədəd N-in sadə vuruqlara ayrılması aşağıdakı kimi verilməlidir. Əgər N = 1 olarsa, "1" (tırnaq işarələri olmadan) çıxarılmalıdır. Əks halda, N = p_1^a1 * ... * p_d^ad şəklində olmalıdır, burada p_1, ..., p_d - N ədədinin bütün fərqli sadə bölənləri artan sırayla düzülmüşdür və a_1, ..., a_d - təbii ədədlərdir (a_i p_i-nin N-i bölən maksimum dərəcəsinə bərabərdir). Bu halda, aşağıdakı formada bir sətir çıxarılmalıdır:
p_1[^a_1] * p_2[^a_2] * ... * p_d[^a_d]
Burada [^a_i] ifadəsi, əgər a_i = 1 olarsa, ^a_i yazılmamalıdır.