I was born to dance 've been dancing all my life, ever since my mother, who gave up a dancing career on the stage when she married my father, picked me
KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 VÒNG
Môn thi: TIN HỌC (bảng A)
Ngày thi: 07/10/2016
Thời gian: 180 phút (không kể phát đề)
Học sinh tạo thư mục là số báo danh của mình trong đĩa D, lưu các bài làm với tên BAI1.PAS, BAI2.PAS, BAI3.PAS vào thư mục vừa tạo
Bài 1:BAI1.PAS (7 điểm)
An được bạn cho hai số M và N với quy tắc tìm dãy số bí ẩn như sau. Tính lũy thừa N của số nguyên dương M, sau đó lấy hai chữ số cuối của kết quả vừa tính được. Hai chữ số cuối lại tiếp tục tính lũy thừa N và lại lấy hai chữ số cuối của kết quả đó,... Quá trình này lặp lại nhiều lần cho đến khi gặp lại hai chữ số cuối của lần tính đầu tiên thì kết thúc.
Ví dụ: Cho N=3 và M=123 ta có:
1233=1860867, 673=300763, 633=250047, 473=103823, 233=12167
Hai chữ số cuối của lần tính đầu tiên là 67. Vậy dãy số bí ẩn là: 67, 63, 47, 23.
Lưu ý: Nếu kết quả của lũy thừa chỉ có một chữ số thì ta thêm số 0 phía trước
Ví dụ: Cho N=3 và M=2 ta có:
23=08, 83=512, 123=1728, 283=21952, 523=140608
Hai chữ số cuối của lần tính đầu tiên là 08.
Vậy dãy số bí ẩn là: 08, 12, 28, 52.
Yêu cầu: Viết chương trình in ra dãy số bí ẩn trên.
Dữ liệu vào: Vào từ tệp DAYSO.INP chứa hai số nguyên dương M và N (2 M 10000) và (2 N 50), mỗi số cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra tệp DAYSO.OUT dãy số bí ẩn trên (mỗi số gồm hai chữ số), mỗi số cách nhau ít nhất một dấu cách.
Ví dụ:
DAYSO.INP DAYSO.OUT
123 3 67 63 47 23
2 3 08 12 28 52
Bài 2: BAI2.PAS (7 điểm)
Cho N hình chữ nhật có các cạnh song song với trục hoành và trục tung của hệ trục tọa độ Oxy. Mỗi hình chữ nhật có thể bị các hình chữ nhật khác chồng lên nó một phần hoặc nó chồng lên các hình chữ nhật khác. Viết chương trình tính tổng độ dài đường biên trong và ngoài của các hình chữ nhật cho trước.
Đỉnh của hình chữ nhật có tọa độ nguyên thuộc [0,1000]. Mỗi hình chữ nhật được xác định bởi hai tọa độ của đỉnh trái dưới và đỉnh phải trên.