Альф и доска с мелом

시간 제한2초메모리 제한1024 MB

요약
n에서 시작해 매 분마다 수의 마지막 자릿수를 더하는 과정을 k번 반복한 뒤의 값을 구한다.
난이도

쉬움10점 중 3점

유형
수학, 시뮬레이션
정답자
아직 제출이 없습니다

문제

Альф впервые в жизни увидел доску для класса и осознал, что на ней можно писать мелом все, что душе угодно, по желанию стирать и писать заново.

Альф написал на доске число nn. Дальше он решил развлечься, поэтому каждую минуту он прибавляет к числу его последнюю цифру, стирает старое число и записывает новое. Альф довольно быстро устал, но так как он очень любопытный, он хочет узнать, какое число он должен был бы записать через kk минут.

Альф просит вас помочь, иначе, если у вас есть кошка или кот, он придет и съест ее, ну или просто расстроится.

입력

В единственной строке входного файла даны два числа nn и kk (0≤n,k≤1090 \le n, k \le 10^9) --- начальное число и количество минут соответсвенно.

출력

В единственной строке выходного файла выведите одно число xx --- число, которое будет написано на доске, через kk минут.

예제2

  1. 예제 1

    입력
    1 10
    
    예상 출력
    44
    
  2. 예제 2

    입력
    5 1
    
    예상 출력
    10