Funksiya dəsti

Giriş

Birinci sətirdə $P$ çoxhədinin dərəcəsi $d$ verilir. Sonra $d + 1$ d + 1 tam ədəd verilir: $i$ -ci ədəd $P$ çoxhədində $x_{i}$ x_i-nın əmsalıdır, $0 \leq i \leq d$ 0 \leq i \leq d. Növbəti sətirdə sorğuların sayı $Q$ verilir. Sonrakı $Q$ sətrin hər birində iki tam ədəd $k$ və $n$ verilir.

Bildirilib ki, $0 \leq d \leq 10$ 0 \leq d \leq 10, $0 \leq k \leq 8$ 0 \leq k \leq 8, $1 \leq n \leq 1 0^{9}$ 1 \leq n \leq 10^9.

Çıxış

Nəticə $Q$ sətir şəklində verilir. Hər sətrin cavabı müvafiq sorğu üçün $F (k, n) mod 1000000007$ \mathbf{F}(k, n) \bmod 1000000007 olmalıdır.

Nümunələr

Nümunə 1

Loading