Bo de thi hsg cua hot

Bài 1.
Cho số tự nhiên k (1<= k <= 500). Hãy cho biết có bao nhiêu số có 6 chữ số S=a1a2a3a4a5a6 chia hết cho k và tổng bình phuông các chữ số bằng k
Dữ liệu vào từ tệp dayso.inp ra tệp dayso.out

3
1
5
6

1
9
0


Bài 2.
Các chữ số từ 1 tới 9 được mã hóa dưới dạng các từ chỉ chứa các ký tự a,b và c theo qui tắc sau
Chữ số
1
2
3
4
5
6
7
8
9

Mã
a
b
cc
bbc
cbc
abc
bac
aac
cac


Ví dụ: 142 - > abbcb

Cho xâu ký tự mã hóa , hãy chuyển ra số( vào ra từ tệp)
2
acc
abbcb
13
142


Bài 3.
Ở công viên thành phố có 1 bức tường, tên bức tuồng người ta gắn bức phù diêu tái hiện sự tich liên quan tới sự tích anh hùng của thành phố. ở dưới chân bức tường, dự định ốp gạch trang trí một khoảng hình chữ nhật có kích thước 2Xn có 2 loại gạch 1x2 và 2x2.
Hãy xác định số cách ốp.

Ví dụ
3
1
2
12
1
3
2731