最佳操作数
题目描述
给定一个数字 x,再给定一个等差数列。请寻找这个等差数列距离 x 最近的数字,并输出这个最小距离。
等差数列的第一项叫做首项,用数字 a 表示,接下来每一项都比前一项多 d,d 称之为公差,数列的项数记为 n。
输入
输入四个整数分别表示 x、a、d、n。
输出
输出一个整数表示最少的操作次数。
数据范围
-10^18≤x、a≤10^18,-10^6≤d≤10^6,1≤n≤10^12。
输入样例1
3 1 3 3
输出样例1
1
输入样例2
-1000000000000000000 1 3 3
输出样例2
1000000000000000001