using System; using System.Collections.Generic; using System.Linq; class Program { static string InputPattern = "InputX"; static List GetInputList() { var WillReturn = new List(); if (InputPattern == "Input1") { WillReturn.Add("7"); WillReturn.Add("5"); //4 //7/5=1.4で有限小数で表すことができるので、最後の数は4となる } else if (InputPattern == "Input2") { WillReturn.Add("2"); WillReturn.Add("3"); //-1 //2/3は有限小数で表すことが出来ないので-1となる } else if (InputPattern == "Input3") { WillReturn.Add("10"); WillReturn.Add("3"); //-1 } else if (InputPattern == "Input4") { WillReturn.Add("20"); WillReturn.Add("2"); //1 //20/2は10になるが、0でない小さい位からみて最後の数なので1を出力する } else if (InputPattern == "Input5") { WillReturn.Add("12345"); WillReturn.Add("30517578125"); //6 } else { string wkStr; while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr); } return WillReturn; } private struct OnePairDef { internal long Syou; internal long Amari; } static void Main() { List InputList = GetInputList(); long N = long.Parse(InputList[0]); long M = long.Parse(InputList[1]); long Syou, Amari; //整数除算で割り切れる場合 if (N % M == 0) { Syou = N / M; while (true) { if (Syou % 10 > 0) { Console.WriteLine(Syou % 10); return; } Syou /= 10; } } //整数除算で割り切れない場合 long Wararerukazu = N; var OnePairList = new List(); do { Syou = Wararerukazu / M; Amari = Wararerukazu % M; OnePairDef WillAdd; WillAdd.Syou = Syou; WillAdd.Amari = Amari; int wkInd = OnePairList.FindIndex(X => X.Syou == WillAdd.Syou && X.Amari == WillAdd.Amari); if (wkInd >= 0) { Console.WriteLine(-1); return; } OnePairList.Add(WillAdd); Wararerukazu = Amari * 10; } while (Amari != 0); Console.WriteLine(Syou); } }