2025 ôn THT A - Buổi 9

Nhập vào từ bàn phím một số nguyên dương \(n\) \((n≤10^{16})\). Hãy tìm và in ra màn hình chữ số lớn nhất của số \(n\).

Input

• Số nguyên dương \(n\)

Output

• Kết quả của bài toán

Example

70128 

8

Cho số tự nhiên \(n\). Hãy tính tổng các số tự nhiên nhỏ hơn hoặc bằng \(n\) mà chia hết cho \(3\).

Input

• Một số tự nhiên \(n\) có giá trị không quá \(10^9\).

Output

• Ghi ra một số nguyên là tổng tìm được.

Example

10

18

Hai bạn Thuận và Nhỏ trao đổi thư điện tử cho nhau. Sợ bị lộ thông tin trong thư nên hai bạn thống nhất mã hóa nội dung thư như sau: Sau mỗi kí tự ở vị trí thứ \(i\) của nội dung thư, hai bạn chèn thêm \(i\) ký tự lạ. Hai bạn muốn biết mình đã chèn vào nội dung thư bao nhiêu ký tự lạ.

Ví dụ: Nôi dung thư là: Tin Hoc thì nội dung được mã hóa như sau: Tliomn43k 1234Hhk4j5okhio96cjhdf8d7 thì những ký tự lạ thêm vào là: lom43k1234hk4j5khio96jhdf8d7. Vậy có tất cả \(28\) ký tự lạ được thêm vào.

Yêu cầu: Bạn Thuận đã gửi thư cho Nhỏ có \(n\) dòng, mỗi dòng là một xâu ký tự. Em hãy lập trình tính giúp hai bạn với mỗi xâu trong thư có bao nhiêu ký tự lạ được thêm vào.

Dữ liệu: Nhập từ bàn phím gồm:

• Dòng thứ nhất một số tự nhiên \(n\ (n \le 100)\).
• \(n\) dòng tiếp theo, mỗi dòng chứa xâu ký tự là nội dung của thư chưa thêm ký tự lạ, mỗi xâu có độ dài không qua 1 000 ký tự.

Kết quả:

• In ra màn hình \(n\) dòng, mỗi dòng là số lượng ký tự lạ tương ứng từ dòng trong bức thư.

Example

2
Tin Hoc
THT

28
6

Một quyển sách có rất nhiều trang. Quyển sách này khá đặc biệt là mỗi trang đều có số dòng là \(K\).
Cho số \(N\) là số thứ tự của một dòng trong cuốn quyển sách đó tính đếm từ trang số 1.
Yêu cầu: In ra hai số \(X\) và \(Y\) trong đó \(X\) là số thứ tự của trang chứa dòng \(N\) và \(Y\) là thứ tự của dòng \(N\) trong trang \(X\).

Dữ liệu vào

Gồm 2 dòng

• Dòng 1: số nguyên dương \(K\).
• Dòng 2: số nguyên dương \(N\).

Kết quả

In ra hai số \(X, Y\) trên cùng một dòng, cách nhau một phím cách.

Giới hạn:

• \(1 \le k \le N \le 10^{15}\)

Ví dụ

3
10

4 1