#include long long int gcd(long long int a, long long int b) { long long int r; long long int ans; if (a < b) { r = b % a; while (r) { b = a; a = r; r = b % a; } ans = a; } else if (a > b) { r = a % b; while (r) { a = b; b = r; r = a % b; } ans = b; } else { ans = a; } return ans; } int main() { long long int N; long long int M; scanf("%lld", &N); scanf("%lld", &M); long long int Q = gcd(N, M); N /= Q; M /= Q; int pow2; for (pow2=0; M%2==0; pow2++) { M/=2; } int pow5; for (pow5=0; M%5==0; pow5++) { M/=5; } int ans; if (M != 1) { ans = -1; goto END; } int i; while (N%10 == 0) N/=10; ans = N % 10; if (pow2 < pow5) { for (i=0; i pow5) { for (i=0; i