倍数-T2 - 题目详情 - Hydro

ID: 2539

传统题

1000ms

128MiB

难度: 7

上传者:

题目描述

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

输入格式

四个正整数，A，B，C，K。
对于100%的数据，1<=A<=B<=10^18, 1<=K<=(倍数的总个数)
【提示】
对于数据范围较大的，注意要用long long。

输出格式

两个整数。

9 21 3 2

5 12

Hint

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