#include <iostream>
#include <string>
using namespace std;
int recursiveDigitSum(string n)
{
int sum = 0;
for (int i = 0; i < n.length(); i++)
{
sum += (n[i]) - '0';
}
if (sum < 10)
return sum;
return recursiveDigitSum(to_string(sum));
}
int main()
{
int n, k;
cin >> n >> k;
if (n < 10 && k == 0)
{
cout << n;
return 0;
}
string s = to_string(n);
long long sumDigits = 0;
for (char c : s)
sumDigits += (c - '0');
long long total = sumDigits * k;
cout << recursiveDigitSum(to_string(total));
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHJlY3Vyc2l2ZURpZ2l0U3VtKHN0cmluZyBuKQp7CiAgICBpbnQgc3VtID0gMDsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbi5sZW5ndGgoKTsgaSsrKQogICAgewogICAgICAgIHN1bSArPSAobltpXSkgLSAnMCc7CiAgICB9CgogICAgaWYgKHN1bSA8IDEwKQogICAgICAgIHJldHVybiBzdW07CgogICAgcmV0dXJuIHJlY3Vyc2l2ZURpZ2l0U3VtKHRvX3N0cmluZyhzdW0pKTsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgbiwgazsKICAgIGNpbiA+PiBuID4+IGs7CiAgICBpZiAobiA8IDEwICYmIGsgPT0gMCkKICAgIHsKICAgICAgICBjb3V0IDw8IG47CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CgogICAgc3RyaW5nIHMgPSB0b19zdHJpbmcobik7CiAgICBsb25nIGxvbmcgc3VtRGlnaXRzID0gMDsKICAgIGZvciAoY2hhciBjIDogcykKICAgICAgICBzdW1EaWdpdHMgKz0gKGMgLSAnMCcpOwoKICAgIGxvbmcgbG9uZyB0b3RhbCA9IHN1bURpZ2l0cyAqIGs7CgogICAgY291dCA8PCByZWN1cnNpdmVEaWdpdFN1bSh0b19zdHJpbmcodG90YWwpKTsKCiAgICByZXR1cm4gMDsKfQ==