問題文

閉区間 $[l,r]$ に含まれる整数を $n$ で割った余りで分類してください。

入力

$l$ $r$ $n$

• $1\le l\le r\le {10}^{18}$
• $1\le n\le {10}^5$
• 入力は全て整数で与えられる

出力

$n$行出力してください。

$i$ 行目($1\le i\le n$) には閉区間 $[l,r]$ に含まれる整数のうち、$n$ で割った余りが $i-1$ となるものの個数を出力してください。

大丈夫

出力が多め&時間制限が厳しめではありますが、python3で十分に余裕を持ってAC出来ることを確認しています。

サンプル

1 7 2

3
4

1 1000000000000000000 11

90909090909090909
90909090909090910
90909090909090909
90909090909090909
90909090909090909
90909090909090909
90909090909090909
90909090909090909
90909090909090909
90909090909090909
90909090909090909

5 5 1

1

ヒント

$l$から$r$まで1つずつ愚直に計算していては埒が明かないので、工夫してどこか一部をまとめて計算することを考えてみましょう。

適当な$l,r,n$を用意して余りを書き並べてみると良いかもしれません。