Соня и Вася играют в разведчиков. Из двух чисел n и k Соня составила шифр и велела Васе найти неполное частное при делении n на k и n в степени k. Два полученных числа она записала слитно (без пробела, «приклеив» друг к другу). Получилась шифровка.
Даны числа n и k. Выведите Сонину шифровку.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
3
|
08
|