Ôn tập THT Quận An Khê,Thanh Khê

Liệt kê một dãy số tự nhiên liên tiếp từ \(1\) đến \(N\). Thực hiện hai lần xóa số:

• Lần 1: Xóa tất cả các số chia hết cho \(2\) đi
• Lần 2: Xóa tất cả các số chia hết cho \(3\) đi

Sau khi dãy số đã xóa thì dãy số còn bao nhiêu số chưa bị xóa?

Ví dụ: Với \(N = 11\), đáp án là \(4\). Vì những số chưa bị xóa là \(1, 5, 7, 11\)

Input

• Một dòng chứa số nguyên dương \(N\) \((1 \leq N \leq 10^9)\)

Output

• Một số nguyên duy nhất là số lượng số chưa bị xóa

Example

24

8

11

4

Tổng các số lẻ (Bài 1 bảng 😎

Viết các số lẻ bắt đầu từ 1 để nhận được dãy các số lẻ: \(1,3,5,7,9,11,13,15,17,19,...\)

Yêu cầu: Cho số nguyên dương \(n\), hãy tính tổng \(n\) số lẻ đầu tiên của dãy.

Input

• Vào từ thiết bị nhập chuẩn một số nguyên dương \(n\ (n \le 10^9)\).

Output

• Ghi ra thiết bị ra chuẩn gồm một số nguyên là tổng tính được.

Example

3 

9

Yêu cầu: Nhập từ bàn phím một xâu kí tự \(S\). Hãy đếm và in ra màn hình số lượng kí tự xuất hiện ít nhất 2 lần trong xâu kí tự \(S\) (có phân biệt chữ hoa và chữ thường).

Scoring

• Xâu S có không quá 255 kí tự.

Example

abcbMbdmccccd

3

Chữ số tận cùng của một số là chữ số cuối cùng của số đó. Ví dụ: Số \(268\) có chữ số tận cùng là \(8\); số \(7\) có chữ số tận cùng là \(7\).

Yêu cầu: Cho hai số nguyên dương \(a, b\). Hãy tìm chữ số tận cùng của \(a^b\).

Input

• Chỉ có một dòng duy nhất ghi hai số nguyên dương lần lượt là \(a, b\) (hai số cách nhau một dấu cách).

Output

• Ghi ra một số nguyên duy nhất là chữ số tận cùng tìm được.

Example

3 4

1

Scoring

• Subtask \(1\) (\(80\%\) số test tương ứng \(80\%\) số điểm): \(1 \le a, b \le 15\)
• Subtask \(2\) (\(20\%\) số test tương ứng \(20\%\) số điểm): \(1 \le a, b \le 10^8\)

Cho xâu kí tự chỉ gồm các chữ cái Latin viết in thường a ... z và chữ số 0 ... 9. Biết rằng xâu đảo ngược của một xâu là chuỗi các kí tự của xâu gốc nhưng viết theo thứ tự ngược lại từ phải qua trái, ví dụ xâu đảo ngược của xâu abcd là dcba.

Yêu cầu: Tính tổng các chữ số có trong xâu kí tự và in ra xâu đảo ngược của xâu đã cho nhưng không bao gồm các kí tự chữ số.

Input

• Vào từ file văn bản chứa một xâu kí tự có độ dài không quá \(10^5\).

Output

• Ghi ra file kết quả thông tin sau:
  • Dòng đầu tiên là tổng các chữ số có trong xâu kí tự;
  • Dòng thứ hai là xâu đảo ngược của xâu đã cho không bao gồm các kí tự chữ số. Nếu không tồn tại xâu đảo ngược thì ghi ra -1.

Example

12340

10
-1

a12b3c

6
cba

Scoring

• Subtask \(1\) (\(50\%\) số điểm): Xâu chỉ có kí tự chữ số 0 ... 9.
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc nào thêm.