Kẹo đây

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

KHÔI có \(n\) viên kẹo khác nhau.

KHÔI muốn cho LONG ít nhất một viên kẹo.

Hỏi có bao nhiêu cách để KHÔI cho LONG kẹo.

Input

  • Số nguyên dương \(t (t \leq 1000)\) - số test.
  • Mỗi test chứa \(1\) số nguyên dương \(n(n \leq 10^4)\)

Output

  • Số cách cho kẹo % \(10^5\).

Example

Test 1

Input 
2
1
2
Output 
1
3

Bình luận