using System.Numerics; public class Program { public static void Main() { //BigInteger num = BigInteger.Parse(Console.ReadLine() ?? string.Empty); //int num = int.Parse(Console.ReadLine() ?? string.Empty); string[] moji = (Console.ReadLine() ?? string.Empty).Trim().Split(' '); //string str = Console.ReadLine() ?? string.Empty; int l = int.Parse(moji[0]); //下限 int r = int.Parse(moji[1]); //上限 int c = int.Parse(moji[2]); //1Lあたりの値段 int min = 0; if(l*c < 1000) { min = 1000-(l*c); } else if(l*c ==1000) { Console.WriteLine(0); return; } else { BigInteger a = l * c; int money = int.Parse(a.ToString().Substring(a.ToString().Length - 3)); min = 1000 - money; } for(int i = l+1; i<=r; i++) { if(i *c < 1000) { if(min > 1000-(i*c)) { min=1000-(i*c); } } else if(i *c ==1000) { Console.WriteLine(0); return; } else { BigInteger a = i * c; int money = int.Parse(a.ToString().Substring(a.ToString().Length - 3)); if(min > 1000-money) { min = 1000 - money; } } } Console.WriteLine(min); } }