#h78. 区间中的倍数

区间中的倍数

h78. 区间中的倍数

题目描述

给定三个正整数 l,r,kl,r,k,请统计闭区间 [l,r][l,r] 中有多少个数是 kk 的倍数,并求出这些数的和。

输入格式

输入一行,包含三个正整数 l,r,kl,r,k

输出格式

输出一行,包含两个整数,分别表示 kk 的倍数的个数与这些数的和。

如果区间中不存在 kk 的倍数,则输出 0 0

数据范围

  • 1lr1041\le l\le r\le 10^4
  • 1k1041\le k\le 10^4

样例

3 15 4
3 24

样例说明

区间 [3,15][3,15]44 的倍数为 4,8,124,8,12,共 33 个,它们的和为 2424