RoboContest

Xotira 32 MB Vaqt 500 ms

14

Hasan va Indeks Sanash

Berilgan butun son $n$ , uzunligi $n$ bo'lgan nechta permutatsiya mavjudligini hisoblang, unda faqat bitta indeks $i$ mavjud bo'lib, u $p_i > i$ shartini qanoatlantiradi . Javobni $10^9+7$ ga bo'lgandagi qoldig'ini hisoblang.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son $t$ $(1 \le t \le 10^4)$ — testlar soni.

Har bir testning faqat bitta qatori bor, unda bitta butun son $n$ $(1 \le n \le 10^{18})$ — $p$ permutatsiyasining uzunligi.

Chiquvchi ma'lumotlar:

Bitta butun son – shunday permutatsiyalarning soni, $10^9+7$ ga nisbatan moduli.

Misollar

#	input.txt	output.txt
1	1 3	4

Izoh:

$n = 3$ uchun, amalga oshirilgan permutatsiyalar:

1. $[1, 3, 2]$ , bu yerda $p_2 = 3 > 2$
2. $[2, 1, 3]$ , bu yerda $p_1 = 2 > 1$
3. $[3, 1, 2]$ , bu yerda $p_1 = 3 > 1$
4. $[3, 2, 1]$ , bu yerda $p_1 = 3 > 1$

Javob: 4.

RoboContest

Masala #CJRKGWVVDN

Hasan va Indeks Sanash