Tổng và lũy thừa

Cho hai số tự nhiên $a$ và $n$ ($1 \le a, n \le 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$.

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).

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 $10^9+7$).

• Có 80% test tương ứng 80% số điểm với $a$ và $n \le 10^6$;
• Có 20% test còn lại tương ứng 20% số điểm với $10^6 < a$ và $n \le 10^9$.