Đề thi THTA Đà Nẵng 2024

Cho hình trang trí sử dụng \(N\) hình lục giác lồng nhau theo quy tắc trong hình chính thức dưới đây:

Hãy lập trình để vẽ hình với \(N < 21\) được nhập từ bàn phím và độ dài cạnh của hình lục giác lớn nhất là \(150\).

Input

• Nhập từ bàn phím số tự nhiên \(N\) (\(N < 21\)).

Output

• Vẽ \(N\) hình lục giác lồng nhau theo đúng quy tắc minh họa.

Yêu cầu

• Hình vẽ có viền màu đen.
• Không dùng nhân vật có hình giống hình cần vẽ.
• Phần được tô có màu xanh.

Lũy thừa \(a^n\) (đọc là \(a\) mũ \(n\)) là tích của \(n\) thừa số \(a\). Ký hiệu \(a^n = a \times a \times \dots \times a\) (\(n\) thừa số \(a\)). Quy ước: \(a^0 = 1\).

Ví dụ: \(2^4 = 2 \times 2 \times 2 \times 2\).

Nam rất thích các bài toán về lũy thừa. Trong ngày kỷ niệm 49 năm giải phóng thành phố Đà Nẵng 29/3/1975 - 29/3/2024, Nam đố Mai một bài toán sau: "Cho một số tự nhiên \(n\), in ra chữ số cuối của phép lũy thừa \(2903^n\)".

Bạn là người giỏi lập trình, hãy giúp Mai giải bài toán này nhé!

Input

• Nhập từ bàn phím số nguyên \(n\) (\(n < 10^{10}\)).

Output

• In ra màn hình kết quả của bài toán là chữ số cuối của giá trị \(2903^n\).

Example

1

3

2

9

Cho xâu \(S_1\) là xâu con của một xâu \(S_2\) nếu \(S_1\) là một chuỗi các ký tự liên tiếp của \(S_2\).
Ví dụ: bc là xâu con của abcd.

Yêu cầu: Đọc hai xâu \(S_1, S_2\). Nếu xâu \(S_1\) là xâu con của xâu \(S_2\) thì in ra vị trí xuất hiện cuối cùng của xâu \(S_1\) trong \(S_2\). Nếu xâu \(S_1\) không phải là xâu con của xâu \(S_2\) thì ghi ra số \(0\).

Input

• Nhập từ bàn phím 2 dòng: dòng thứ nhất ghi xâu \(S_1\), dòng thứ hai ghi xâu \(S_2\).

Output

• In ra màn hình vị trí xuất hiện cuối cùng của xâu con, hoặc \(0\) nếu không thỏa mãn.

Example

abc
abcabcbc

4

ababab
babsbabbb

0

Cho bảng hình vuông kích thước \(N \times N\). Người ta điền \(N \times N\) số đầu tiên của dãy \(1, 3, 5, \dots\) vào bảng theo hình xoắn ốc từ ngoài vào trong, theo chiều kim đồng hồ bắt đầu từ ô góc trái bên trên.

Hình minh họa chính thức cho bảng \(4 \times 4\) và \(5 \times 5\):

Input

• Nhập từ bàn phím một số nguyên dương \(N\) (\(1 \le N \le 10000\)).

Output

• In ra màn hình một số nguyên dương là tổng các số lớn nhất trên mỗi dòng của bảng.

Example

4

84

5

165