Problem2222--第二题 倍数(6gcoi2021)

2222: 第二题 倍数(6gcoi2021)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给出整数ABC,求整数A至整数B范围内有多少个数是C的倍数,并求这些倍数当中的第K个。

Input

四个正整数,ABCK

Output

两个整数。

Sample Input Copy

9  21  3  2

Sample Output Copy

5 12

HINT

【样例解释】

921范围内,是3的倍数有: 9121518215个,其中第2个是12

【数据范围】

对于80%的数据, 1<=A<=B<=10000,  1<=K<=(倍数的总个数)

对于100%的数据,1<=A<=B<=10^18,  1<=K<=(倍数的总个数)

【提示】

对于数据范围较大的,注意要用long long

Source/Category