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ó: ~123^3=1860867, 67^3=300763, 63^3=250047, 47^3=103823, 23^3=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ó: ~2^3=08, 8^3=512, 12^3=1728, 28^3=21952, 52^3=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
Hai số nguyên dương ~M~ và ~N~ ~(2 \leq M \leq 10000)~ và (~2 \leq N \leq 50~), mỗi số cách nhau ít nhất một dấu cách.
Kết quả ra
Dãy số bí ẩn như mô tả ở 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.
Sample Input
2 3
Sample Output
08 12 28 52
Comments