using System; using System.Collections.Generic; using System.Text; class Program { public void Proc() { Reader.IsDebug = false; long bunsi = long.Parse(Reader.ReadLine()); long bunbo = long.Parse(Reader.ReadLine()); long kouyakusu = this.GetKouyaku(bunbo, bunsi); bunsi = bunsi / kouyakusu; bunbo = bunbo / kouyakusu; long tempBunbo = bunbo; while (tempBunbo % 2 == 0) { tempBunbo = tempBunbo / 2; } while (tempBunbo % 5 == 0) { tempBunbo = tempBunbo / 5; } long ans = -1; if (tempBunbo == 1) { double tmp = bunsi / (double)bunbo; string str = tmp.ToString("###.##############################################################"); str = str.Trim(new char[] { '0','.' }); ans = long.Parse(str[str.Length - 1].ToString()); } Console.WriteLine(ans); } private long GetKouyaku(long numA, long numB) { if (numA < numB) { return GetKouyaku(numB, numA); } long tmp = 0; do { tmp = numA % numB; numA = numB; numB = tmp; } while (tmp != 0); return numA; } public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 12345 30517578125 "; private static System.IO.StringReader Sr = null; public static string ReadLine() { if (IsDebug) { if (Sr == null) { Sr = new System.IO.StringReader(PlainInput.Trim()); } return Sr.ReadLine(); } else { return Console.ReadLine(); } } public static int[] GetInt(char delimiter = ' ', bool trim = false) { string inptStr = ReadLine(); if (trim) { inptStr = inptStr.Trim(); } string[] inpt = inptStr.Split(delimiter); int[] ret = new int[inpt.Length]; for (int i = 0; i < inpt.Length; i++) { ret[i] = int.Parse(inpt[i]); } return ret; } } static void Main() { Program prg = new Program(); prg.Proc(); } }