#P9390. 金盏花

    ID: 8644 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 1 Uploaded By: Tags>洛谷原创O2优化洛谷月赛

金盏花

题目描述

有一个十二位十进制数 XX,你只知道它的后六位构成的数是 YY

另外再给出一个整数 ZZ,你需要求出所有可能的 XX 中,XXZZ 的差,即 XZ\lvert X - Z \rvert 的最小值。

注意,X,Y,ZX,Y,Z 都没有前导零(即最高位不是 00),X,YX,Y 分别要有恰好十二位和六位。

输入格式

第一行:两个整数 Y,ZY,Z

输出格式

第一行:一个整数表示 XZ\lvert X - Z \rvert 的最小值。

987654 123456123456

135802

428571 714285

99999714286

提示

【样例 #1 解释】

X=123455987654X=123455987654,可以取到 XZ\lvert X - Z \rvert 的最小值 135802135802


【样例 #2 解释】

X=100000428571X=100000428571,可以取到 XZ\lvert X - Z \rvert 的最小值 9999971428699999714286


【数据范围】

对于全部数据:100000Y999999100000\leq Y\leq 9999990Z10120\leq Z\leq 10^{12}

子任务编号 ZZ\leq 特殊限制 分值
Subtask 1\text{Subtask 1} 00 Y=142857Y=142857 2525
Subtask 2\text{Subtask 2}
Subtask 3\text{Subtask 3} 999999999999
Subtask 4\text{Subtask 4} 101210^{12}