Урок нумерології в Хогвардсі (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 |