#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; string div(const string s, int x) { int n = s.size(); string t; int a = 0; for(int i=0; ; ++i){ if(i >= n && a == 0) break; a *= 10; if(i < n) a += s[i] - '0'; if(i > 0 || a >= x) t += a / x + '0'; a %= x; } return t; } int solve(long long n, long long m) { if(n % m == 0){ long long a = n / m; while(a % 10 == 0) a /= 10; return a % 10; } int a = 0; int b = 0; while(m % 2 == 0){ ++ a; m /= 2; } while(m % 5 == 0){ ++ b; m /= 5; } if(m != 1) return -1; string s = to_string(n); while(--a >= 0) s = div(s, 2); while(--b >= 0) s = div(s, 5); for(int i=s.size()-1; ; --i){ if(s[i] != '0') return s[i] - '0'; } } int main() { long long n, m; cin >> n >> m; cout << solve(n, m) << endl; return 0; }