#GC4098. GC.2021.六年级.02.倍数

GC.2021.六年级.02.倍数

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

输入格式
四个正整数,A,B,C,K。

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

输出格式
两个整数。

样例

9 21 3 2
5 12

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

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