Binomial Əmsalları 2

Giriş

Birinci sətrdə testlərin sayı $t (t \leq 10)$ t~(t \le 10). Növbəti $t$ sətirdən hər biri ayrıca testdir və iki tam ədəd $n$ və $k (0 \leq n \leq 1 0^{5}, 0 \leq k \leq n)$ k~(0 \le n \le 10^5, 0 \le k \le n) əhatə edir.

Çıxış

$t$ sətr yazın, hər biri $C_{n}^{k}$ C_n^k-nin sadə ədədlərə tərkibini göstərməlidir.

Təbii ədəd $n$ -nin sadə ədədlərə tərkibi aşağıdakı şəkildə çıxarılmalıdır.

Əgər $n = 1$ n = 1, $1$ yazın.

Əks halda,

n = p_{1}^{a_{1}} \times \dots \times p_{d}^{a_{d}},

n = p_1^{a_1} \times \ldots \times p_d^{a_d},

burada $p_{1}, \dots, p_{d}$ p_1, \ldots, p_d — $n$ ədədinin müxtəlif sadə bölənləri olub artan sıralama ilə düzülmüşdür, $a_{1}, \dots, a_{d}$ a_1, \ldots, a_d isə onların müvafiq müsbət qüvvələridir.

O zaman aşağıdakı formada bir sətir yazın

p_{1} ˆ a_{1} * p_{2} ˆ a_{2} * \dots * p_{d} ˆ a_{d}

p_1~\text{\^{}}~ a_1 * p_2~\text{\^{}}~ a_2 * \ldots * p_d~\text{\^{}}~ a_d

Əgər $a_{i} = 1$ a_i = 1 olarsa, $a_{i}$ a_i yazılmamalıdır.

Nümunələr

Nümunə 1

Loading