a042. 整除區間

簡單

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

給定三個正整數 L、R、K,請計算閉區間 [L, R] 中有多少個整數可以被 K 整除。

例如 L = 5、R = 15、K = 4 時,可以被 4 整除的數為 8 與 12,因此答案為 2。

輸入格式

輸入一行,包含三個以空白分隔的整數 L、R、K。

輸出格式

輸出一個整數,表示區間 [L, R] 中可以被 K 整除的整數個數。

測資範圍

1 ≤ L ≤ R ≤ 10^18 1 ≤ K ≤ 10^18 答案保證可放入 64 位元有號整數。

範例測資

範例輸入 1

5 15 4

範例輸出 1

2
請先登入後再提交程式碼

討論與題解

載入討論區…

更多