Masala D
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.
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.
Bitta butun son – shunday permutatsiyalarning soni, \(10^9+7\) ga nisbatan moduli.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 3 |
4 |
\(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.
Telegram kanalimizga obuna bo'ling