#include #include #include using namespace std; typedef long long ll; ll GCD(ll a, ll b) { if (b == 0) return a; else return GCD(b, a % b); } int main() { ll N, M, gcd; cin >> N >> M; gcd = GCD(N, M); N /= gcd; M /= gcd; // 素因数分解だと間に合わないので必要な2と5だけ用いる int exp2 = 0, exp5 = 0; while (M != 1) { if (M % 2 == 0) { M /= 2; exp2++; } else if (M % 5 == 0) { M /= 5; exp5++; } else { cout << -1 << endl; return 0; } } // 確実に下一桁が0以外の数字にするために while (N % 10 == 0) { N /= 10; } for (int i = 0; i < max(exp2, exp5) - exp2; i++) { N = (N * 2) % 10; } for (int i = 0; i < max(exp2, exp5) - exp5; i++) { N = (N * 5) % 10; } cout << (N % 10) << endl; return 0; }