#include #include using namespace std; long long gcd(long long x, long long y) { do { if (x < y) { swap(x, y); } x = x % y; } while (x > 0LL); return y; } int getLastDigit(long long x) { while (x % 10 == 0 && x > 0) { x /= 10; } x %= 10; return (int)x; } int multiply(long long x, long long y) { while (x > 0) { long long digit = (x % 10) * y; if (digit % 10 != 0) { return digit % 10; } x /= 10; x += digit / 10; } return 0; } int main() { long long n, m; cin >> n >> m; int result; if (n % m == 0LL) { result = getLastDigit(n / m); } else { long long divisor = gcd(n, m); long long numerator = n / divisor; long long denominator = m / divisor; map numeratorFactors; long long numeratorRemaining = numerator; for (; numeratorRemaining % 2 == 0 && numeratorRemaining > 1; numeratorRemaining /= 2) { ++numeratorFactors[2]; } for (; numeratorRemaining % 5 == 0 && numeratorRemaining > 1; numeratorRemaining /= 5) { ++numeratorFactors[5]; } map denominatorFactors; long long denominatorRemaining = denominator; for (; denominatorRemaining % 2 == 0 && denominatorRemaining > 1; denominatorRemaining /= 2) { ++denominatorFactors[2]; } for (; denominatorRemaining % 5 == 0 && denominatorRemaining > 1; denominatorRemaining /= 5) { ++denominatorFactors[5]; } if (denominatorRemaining > 1) { result = -1; } else if (denominatorFactors[2] == denominatorFactors[5]) { result = getLastDigit(1 * numerator); } else if (denominatorFactors[2] > denominatorFactors[5]) { result = multiply(numerator, 5); } else if (denominatorFactors[2] < denominatorFactors[5]) { long long factor5 = denominatorFactors[5] - denominatorFactors[2]; const int digit5[] = { 6, 2, 4, 8 }; result = multiply(numerator, digit5[factor5 % 4]); } } cout << result << endl; return 0; }