1.Tổng và lũy thừa

Cho hai số tự nhiên a và n (1 ≤ a, n ≤ 109).

Yêu cầu: Gọi S là tổng của a và n, T là lũy thừa an. Hãy tính S và T.

Dữ liệu vào: Từ tệp văn bản SPOW.INP gồm một dòng chứa 2 số a và n (các số cách nhau ít nhất một dấu cách).

Dữ liệu ra: Ghi ra tệp văn bản SPOW.OUT gồm hai dòng: Dòng thứ nhất là S và dòng thứ hai là T (do S và T có thể lớn nên kết quả của bài toán chia dư cho 109+7).

Ví dụ:

SPOW.INP                     SPOW.OUT

2 3                                      5

                                           8

Ràng buộc:

· Có 80% test tương ứng 80% số điểm với a và n ≤ 106;

· Có 20% test còn lại tương ứng 20% số điểm với 106 < a và n ≤ 109