ABC問題 048 B TLE

Question

ABC問題でことあるごとにわからなくなるので質問させてください。すみません。
ABC問題048のB問題なのですが、TLEになる原因を教えていただきたいです。
言語:Python

s = input().split()
a = int(s[0])
b = int(s[1])
x = int(s[2])
i = 0
for c in range(a, b+1):
    if c%x==0:
        i += 1

print(i)

Comments

[8524ba23]

この質問文だけではAtCoderの問題だと分かりにくいので、問題へのリンクを貼ってください。

[suver]

https://atcoder.jp/contests/abc048/tasks/abc048_b
こちらです。

[y_waiwai]

他人にやってもらって、そんでなんかいいことあるの？

[m.ts10806]

>こちらです。
質問は編集できるので、質問本文に。
出典を明記する必要があります。

Answer 1

コンピュータにとって、割り算はシンプルに時間がかかるのです。それを最大10^18回やるのですから、タイムオーバーにもなります。

Comments

[suver]

ありがとうございます

Answer 2

AtCoderには公式の解説ABC 048 / ARC 064 解説があるのでまずはそれを読むようにしてください。
またネットでもABC 048 B Between a and b ...のように解説があります。

Comments

[suver]

すみません。いつも親切にありがとうございます。