#5306. Tô màu huy hiệu (Mã bài: DESIGN)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Một chiếc huy hiệu có 2 vùng riêng biệt cần được tô màu (hai vùng đối xứng). Có sẵn m màu sơn khác nhau. Hãy tính số cách tô màu khác nhau trong các trường hợp sau:

  1. Hai vùng được tô bằng hai màu khác nhau.
  2. Hai vùng có thể được tô cùng màu hoặc khác màu.

Dữ liệu: Một số nguyên duy nhất m ( 2 \le m \le 1000 ).

Kết quả: In ra hai số nguyên trên một dòng tương ứng với số cách tô màu cho hai trường hợp trên.

Ví dụ:

Dữ liệu:

3

Kết quả:

6 9