[AtCoder]ABC 048 B-Between a and b

AtCoder

Photo by KG FILMS SURAT on Pexels.com

2022.05.112021.09.13

B - Between a and b ...

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

Table of Contents

問題

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

方針

ある範囲の中の条件を満たすものの個数を考えるときは、$f(x)$を$x$まで整数で条件を満たすものの個数として、$$f(b)-f(a-1)$$とすれば簡単である。

#atcoder template
def main():
    import sys
    input = sys.stdin.readline
    #文字列入力の時は上記はerrorとなる。
    #ここにコード
    #input
    a, b, x = map(int, input().split())
    #output
    def number_of_divisor(n, x):
        return n//x
    print(number_of_divisor(b, x)-number_of_divisor(a-1, x))   
    #N = 1のときなどcorner caseを確認！
if __name__ == "__main__":
    main()