#GOC23567. 2、倍数(b.cpp)

2、倍数(b.cpp)

题目描述

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

【输入格式】

四个正整数,A,B,C,K。

【输出格式】

两个整数。

9  21  3  2
5  12

【样例解释】

9至21范围内,是3的倍数有: 9、12、15、18、21共5个,其中第2个是12 。

【数据范围】

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

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

【提示】

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