Yêu cầu

Cho một xâu ~s~ chỉ chứa các ký tự in hoa trong bảng chữ cái tiếng Anh A...Z. Hãy kiểm tra xâu ~s~ còn thiếu những ký tự nào trong bảng chữ cái tiếng Anh.

Dữ liệu đầu vào

• File kitu.inp chứa một dòng duy nhất gồm xâu ~s~.
• Xâu ~s~ chỉ chứa các ký tự in hoa (A...Z).
• Độ dài của xâu không quá ~10^5~ ký tự.

Dữ liệu đầu ra

• File kitu.out chứa các ký tự chưa xuất hiện trong xâu ~s~.
• Các ký tự được viết liên tục theo thứ tự tăng dần.

Ví dụ

Ví dụ 1

kitu.inp

EFGHJABCD

kitu.out

IKLMNOPQRSTUVWXYZ

Số tròn chục là số có chữ số hàng đơn vị là chữ số ~0~.

Yêu cầu

Cho hai số tự nhiên ~L~ và ~R~. Hãy đếm xem có bao nhiêu số tròn chục lớn hơn ~L~ và nhỏ hơn ~R~.

Dữ liệu đầu vào

Gồm một file strchuc.inp chứa một dòng duy nhất chứa hai số tự nhiên ~L, R~ (~L < R \leq 10^{12}~). Hai số cách nhau một khoảng trắng.

Dữ liệu đầu ra

Gồm một file strchuc.out chứa một số nguyên duy nhất là kết quả của bài toán.

Ràng buộc dữ liệu

• Có 80% số test với ~R \leq 10^6~.
• Có 20% số test còn lại không giới hạn gì thêm.

Ví dụ

Ví dụ 1

tronchuc.inp

8 43

tronchuc.out

4

Giải thích: Có ~4~ số tròn chục lớn hơn ~8~ và nhỏ hơn ~43~ là: ~10, 20, 30, 40~.

Trong cuộc thi "Học sinh tài năng" được tổ chức tại một trường học, ban tổ chức chuẩn bị một bảng điểm điện tử để hiển thị điểm số của từng thí sinh. Điểm số của ~n~ thí sinh được hiển thị theo thứ tự từ thí sinh ~1~ đến thí sinh ~n~, sau đó lặp lại vô hạn lần. Cụ thể, sau khi hiển thị điểm của thí sinh ~n~, bảng điểm sẽ quay lại hiển thị điểm của thí sinh ~1~, rồi thí sinh ~2~, và cứ thế không ngừng.

Yêu cầu

Hãy giúp ban tổ chức tính tổng ~k~ điểm số liên tiếp xuất hiện trên bảng điểm, bắt đầu từ vị trí xuất hiện thứ ~p~. Kết quả lấy dư với ~10^9 + 7~.

Dữ liệu đầu vào

Gồm một file tonglt.inp chứa hai dòng:

• Dòng thứ nhất chứa ba số nguyên dương ~n, k, p~ lần lượt là số thí sinh trong cuộc thi, số lượng điểm số cần tính và vị trí bắt đầu tính điểm trên bảng điện tử.
• Dòng thứ hai ghi ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~1 \leq a_i \leq 10^9~) lần lượt là điểm số của ~n~ thí sinh.

Dữ liệu đầu ra

Gồm một file tonglt.out chứa một số nguyên duy nhất là kết quả bài toán chia lấy dư với ~10^9 + 7~.

Ràng buộc

• Có 40% số test với ~n \leq 10^3~, ~p = 1~, ~k \leq n~.
• Có 30% số test với ~n \leq 10^3~, ~p, k \leq 10^6~.
• Có 30% số test với ~n \leq 10^6~, ~p, k \leq 10^{18}~.

Ví dụ

Ví dụ 1

tonglt.inp

6 7 3
4 3 6 2 9 5

tonglt.out

35

Giải thích

~7~ số nguyên liên tiếp xuất hiện trên màn hình bắt đầu từ số xuất hiện thứ ~3~ là: ~6, 2, 9, 5, 4, 3, 6~. Kết quả: ~(6 + 2 + 9 + 5 + 4 + 3 + 6)~ mod ~1000000007 = 35~

Trong một vương quốc xa xưa, một vị tướng huyền thoại đang tập hợp một đội quân bất bại để chuẩn bị cho cuộc chiến vĩ đại. Đội quân này có một cơ chế huấn luyện đặc biệt, giúp binh lính nhanh chóng trưởng thành và chiêu mộ thêm chiến binh mới theo quy luật sau:

• Ngày đầu tiên (ngày thứ ~0~), đội quân có ~n~ chiến binh ở cấp ~1~.
• Ở mỗi ngày tiếp theo:
  • Mỗi chiến binh cấp ~i~ sẽ huấn luyện và chiêu mộ ~i~ tân binh (tất cả ở cấp ~1~). Những tân binh này sẽ bắt đầu huấn luyện và chiêu mộ lính mới từ ngày hôm sau.
  • Đồng thời, chiến binh cấp ~i~ sẽ thăng cấp lên ~i + 1~.

Yêu cầu

Hãy xác định sau ~k~ ngày tổng số chiến binh có trong đội quân là bao nhiêu. Kết quả lấy dư với ~10^9 + 7~.

Dữ liệu đầu vào

Gồm một file chienbinh.inp chứa hai số nguyên ~n~ và ~k~:

• ~1 \leq n \leq 1000~
• ~1 \leq k \leq 10^5~

Dữ liệu đầu ra

Gồm một file chienbinh.out chứa một số nguyên duy nhất là kết quả bài toán chia lấy dư với ~10^9 + 7~.

Ràng buộc

• Có 40% số test với ~n \leq 100~, ~k \leq 1000~.
• Có 60% số test còn lại không giới hạn gì thêm.

Ví dụ

Ví dụ 1

chienbinh.inp

5 4

chienbinh.out

170

Giải thích

Với ~5~ chiến binh ban đầu, sau ~4~ ngày tổng số chiến binh có trong quân đội là ~170~.