Урок нумерології в Хогвардсі (numerology)
Пройшло багато років… І в Школі чародійництва тепер вчиться син Гаррі Поттера Альбус Северус Поттер. Він, як і його батько, не дуже полюбляє уроки нумерології. Професор нумерології Септіма Вектор на черговому уроці заявила, що найчарівніше число – це число, отримане таким чином: 1n+2n+ … +mn.
Обов’язкове домашнє завдання Альбуса - знайти це число для заданих N і M. Так як при великих значеннях N і M відповідь може бути занадто великим, його потрібно отримати по модулю 109+7.
Формат входу-виходу:
Программа numerology зчитує з клавіатури (стандартного пристрою введення) два цілих числа N (0<=N<=3000) і M (0<M<=1018).
Программа numerology виводить на екран (стандартний пристрій виведення) єдине число – вказану суму ПО МОДУЛЮ 109+7.
Приклад вхідних і вихідних даних:
|
Введення
|
Виведення
|
|
1 9
|
45
|
|
2 5
|
55
|
|
13 1
|
1
|
| 
