package main import ( "fmt" ) func main() { var N, M uint64 fmt.Scan(&N, &M) g := gcd(N, M) N /= g M /= g // 末尾の0を取り除く // ここでやっておかないとオーバーフローする for N%10 == 0 { N /= 10 } // 関係あるのは1の位だけ N %= 10 // 分母分子を[2,5]で割って、小数になってしまうので10かける for M%2 == 0 { M /= 2 N *= 5 } for M%5 == 0 { M /= 5 N *= 2 } if M != 1 { fmt.Println(-1) return } // 末尾の0を取り除く for N%10 == 0 { N /= 10 } fmt.Println(N % 10) } func gcd(a, b uint64) uint64 { if b < a { a, b = b, a } if b%a == 0 { return a } return gcd(b%a, a) }