THTA Hòa Vang & Sơn Trà, Đà Nẵng 2024

Cho một số tự nhiên \(N\ (1≤N≤9)\).

Yêu cầu: Hãy ghép \(N\) lần của chữ số \(N\) và in quả ra màn hình.

Dữ liệu: Một dòng duy nhất chứa số tự nhiên \(N\)

Kết quả: In ra câu trả lời.

Example

2       

22

5        

55555

Cho trước một số tự nhiên \(N\) và một chữ số \(d\).

Yêu cầu: Hãy tính tổng các số tự nhiên từ \(1\) đến \(N\) có chữ số tận cùng là \(d\).

Dữ liệu

Một dòng duy nhất, chứa một số tự nhiên \(N\) và một ký tự số \(d\).

Các dữ liệu trên cùng một dòng cách nhau bởi dấu cách.

(\(10 \le N \le 10^{10}\), \(d \in [0..9]\))

Kết quả

In ra màn hình tổng các số cần tìm.

Ràng buộc

• Có \(50\%\) số test tương ứng với \(50\%\) số điểm thỏa mãn: \(n \le 10^6\).
• Có \(50\%\) số test còn lại tương ứng với \(50\%\) số điểm thỏa mãn: \(n \le 10^{10}\).

Ví dụ

50 1

105

Có một con đường trải dài vô tận về phía đông được chia thành từng vị trí, mỗi vị trí là 1 mét bắt đầu từ vị trí 0.
Công ty cây xanh sẽ trông cây xanh tại các vị trí trên đường với khoảng cách \(M\) mét, bắt đầu từ vị trí có tọa độ \(A\) sang về phía đông. Nói cách khác, công ty sẽ trông một cây xanh tại mỗi vị trí có thể được biểu thị bằng \(A+k×M\) với k một số tự nhiên. Uy và Kiệt lần lượt đứng ở các điểm có tọa độ \(L\) và \(R\ (L<R)\). Tìm số cây xanh sẽ được dựng giữa Uy và Kiệt (bao gồm cả vị trí họ đang đứng).

Yêu cầu: Cho bốn số tự nhiên \(A,M,L,R\), hãy tính số cây từ vị trí bạn Uy đến bạn Kiệt.

Dữ liệu: Dữ kiệu được nhập từ bàn phím

• Dòng đầu tiên chứa số tự nhiên \(A\ (1 \le A \le 10^{18})\).
• Dòng thứ hai chứa số tự nhiên \(M\ (1 \le M \le 10^9)\).
• Dòng thứ ba chứa số tự nhiên \(L\ (1 \le L \le 10^{18})\).
• Dòng thứ tư chứa số tự nhiên \(R\ (1 \le R \le 10^{18})\).
  Kết quả: Một số tự nhiên duy nhất là tổng số cây từ vị trí bạn Uy đến bạn Kiệt.

Ràng buộc

• Có 40% số điểm của bài toán với \(1 \le A,L,R \le 10^5\).
• Có 30% số điểm của bài toán với \(1 \le A,L,R \le 10^{10}; M \ge 10^5\)
• Có 30% số điểm của bài toán với \(1 \le A,L,R \le 10^{18}\).

Ví dụ

5
3
6
15

3

1
4
2
3

0

Cho một chuỗi \(S\) bao gồm các chữ cái tiếng Anh viết thường. Hoán đổi ký tự thứ \(a\) và \(b\) của chuỗi \(S\).

Input

• Dòng thứ nhất chứa chuỗi \(S\);
• Dòng thứ hai chứa số tự nhiên \(a\);
• Dòng thứ ba chứa số tự nhiên \(b\);
• \(1 \le a < b \le len(S)\), với \(len(S)\) là số ký tự của chuỗi \(S\).

Output

• In ra màn hình chuỗi \(S\) sau khi biến đổi.

Example

chokudai
3 
5

chukodai

aaa
1
3        

aaa

Bờm là một người rất thích chơi trò chơi xếp diêm. Từ các que diêm, Bờm có thể tạo ra các số theo cách xếp như sau:

Một hôm khi Bờm đang ngồi xếp các chữ số thì Cuội đi qua. Cuội đố: “Tớ cho trước cậu \(n\) que diêm, cậu hãy xếp thành một số tự nhiên nhỏ nhất, một số tự nhiên lớn nhất từ \(n\) que diêm đó được không?”. Bờm suy nghĩ một lát rồi cũng nghĩ ra cách xếp. Vậy theo em, Bờm đã xếp như thế nào? Hãy lập trình để giải bài toán này nhé.

Yêu cầu

• Cho trước \(n\) (\(2 \le n \le 100000\)) que diêm, hãy xếp \(n\) que diêm đó thành một số tự nhiên nhỏ nhất, một số tự nhiên lớn nhất có thể. (Lưu ý: Mọi số \(0\) đứng trước các số tự nhiên đều không có nghĩa)

Input

• Một dòng duy nhất chứa số tự nhiên \(n\) (\(2 \le n \le 100000\)).

Output

• In ra \(2\) dòng:
  • Dòng 1: ghi số tự nhiên nhỏ nhất xếp được.
  • Dòng 2: ghi số tự nhiên lớn nhất ghép được.

Example

5

2
71

18

208
111111111

Khôi hiện đang là kĩ sư phụ trách việc xây dựng cột đèn trên Quốc lộ X. Để Quốc lộ đủ độ sáng cho các xe di chuyển về đêm, Khôi phải xây cột đèn tại các cột mốc Kmet chẵn bắt đầu từ cột mốc \(1\) Kmet trở đi (Kmet là đơn vị đo độ dài) với quy luật như sau:

• Ở những cột mốc chẵn nhưng không chia hết cho \(4\) thì xây cột đèn có độ cao \(1\).
• Ở những cột mốc chia hết cho \(4\) nhưng không chia hết cho \(8\) thì xây cột đèn có độ cao \(2\).
• Ở những cột mốc chia hết cho \(8\) nhưng không chia hết cho \(16\) thì xây cột đèn có độ cao \(3\).
• \(\ldots\)
• Ở những cột mốc chia hết cho \(2^{i}\) nhưng không chia hết cho \(2^{i + 1}\) thì xây cột đèn có độ cao \(i\).

Trong quá trình xây dựng cột đèn từ cột mốc Kmet \(L\) đến cột mốc Kmet \(R\), Khôi cần phải tính tổng độ cao của tất cả cột đèn thuộc khoảng đó. Bạn hãy giúp Khôi thực hiện điều đó nhé.

Input

• Một dòng duy nhất chứa hai số nguyên dương \(L, R\) cách nhau một dấu cách (\(1 \leq L \leq R \leq 10^{18}\)).

Output

• In ra một số tự nhiên là tổng độ cao của tất cả cột đèn từ Kmet \(L\) đến Kmet \(R\).

Example

2 10

8

13 17

5