Professional Documents
Culture Documents
Ở Đất nước Ba Lan xinh đẹp, có nàng công chúa tới tuổi kén chồng. Nhà vua muốn tìm ra một
chàng rể thông minh kiệt xuất xứng đáng với công chúa nên đã đề ra cuộc thi “Thử tài nhanh trí”.
Nội dung của cuộc thi là chàng hoàng tử nào nhanh chóng đưa ra kết quả bài toán của nhà vua trong
thời gian tối đa 1s sẽ được gặp mặt công chúa. Là một nhà lập trình tài ba, bạn hãy giúp các chàng
hoàng tử nhé. Bài toán như sau:
Trang 2/4
Cho số tự nhiên ), ta có thể phân tích thành tích các thừa số nguyên tố với dạng
. Gọi là tổng các số mũ có giá trị chẵn và là tổng các số mũ có giá trị
lẻ. Chú ý là .
Dữ liệu cho trong file văn bản BAI4.INP gồm một số tự nhiên (2 ).
Kết quả ghi ra file văn bản BAI4.OUT gồm hai dòng:
Dòng thứ nhất ghi giá trị của .
420 2
3
3 0 3=
1
4 2
0
Giới hạn:
Có 30% số test ứng với ,
---------------------------HẾT---------------------------
Trang 4/4