#P9390. 金盏花

    ID: 10284 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度入门 上传者: 标签>洛谷原创O2优化洛谷月赛

金盏花

题目描述

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

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

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

输入格式

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

输出格式

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

987654 123456123456

135802

428571 714285

99999714286

提示

【样例 #1 解释】

令 X=123455987654X=123455987654,可以取到 ∣X−Z∣\lvert X - Z \rvert 的最小值 135802135802。


【样例 #2 解释】

令 X=100000428571X=100000428571,可以取到 ∣X−Z∣\lvert X - Z \rvert 的最小值 9999971428699999714286。


【数据范围】

对于全部数据:100000≤Y≤999999100000\leq Y\leq 999999,0≤Z≤10120\leq Z\leq 10^{12}。

子任务编号 Z≤Z\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}