(spow.*)

Cho hai số tự nhiên \(a\) và \(n\) \((1\ \leq \ a,\ n\ \leq \ 10^{9})\).

Yêu cầu: Gọi \(s\) là tổng của \(a\) và \(n\), \(t\) là lũy thừa \(a^{n}\). Hãy tính \(s\) và \(t\).

Dữ liệu vào:

+ Lần lượt ghi hai số a và n.

Dữ liệu ra: Ghi trên 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 (10⁹+7)

Ví dụ:

Input	Output
2 3	5 8

Ràng buộc:

+ Có 80% test tương ứng 80% số điểm với \(a\) và \(n\ \leq 10^{6}\);

+ Có 20% test còn lại tương ứng 20% số điểm với \(10^{6} < a\), \(n \leq 10^{9}\).