ABC-048-B Between a and b ...

■■■問題■■■

非負の整数a,b (a <= b) と、正の整数xが与えられます。
a以上b以下の整数のうち、xで割り切れるものの個数を求めてください。

■■■入力■■■

a b x

●0 <= a <= b <= 10の18乗
●1 <= x <= 10の18乗

■■■出力■■■

a以上b以下の整数のうち、xで割り切れるものの個数を出力せよ。

C#のソース

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string InputPattern = "Input1";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("4 8 2");
            //3
            //4以上8以下の整数のうち2で割り切れるものは、4,6,8です
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("0 5 1");
            //6
            //0以上5以下の整数のうち1で割り切れるものは、0,1,2,3,4,5です
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("9 9 2");
            //0
            //9以上9以下の整数のうち2で割り切れるものはありません
        }
        else if (InputPattern == "Input4") {
            WillReturn.Add("1 1000000000000000000 3");
            //333333333333333333
            //オーバーフローに注意してください
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();
        long[] wkArr = InputList[0].Split(' ').Select(X => long.Parse(X)).ToArray();
        long a = wkArr[0];
        long b = wkArr[1];
        long x = wkArr[2];

        long FromSyou = a / x;
        if (a % x > 0) FromSyou++;

        long ToSyou = b / x;

        Console.WriteLine(ToSyou - FromSyou + 1);
    }
}

解説

集計Fromの商から集計Toの商までの、商をカウントしてます。