#L10809. 指定数位数字统计

    ID: L10809 传统题 1000ms 256MiB 尝试: 1 已通过: 1 普及− 上传者: 标签>M1M1第一学期M1-第08课数位、位值与数的表示数位、数级、近似数与数码综合数位数级近似数综合挑战算法相关算法-区间枚举算法-数位处理课堂题

指定数位数字统计

指定数位数字统计

题目描述

寻找满足以下条件的非负整数 nn:nn 四舍五入到计数单位 uu 后得到 aa,并且 nn 在计数单位 ww 对应数位上的数字等于 dd。

输入格式

输入一行,包含四个非负整数 aa、uu、ww、dd,其中 uu、ww 为正的十进制计数单位,0≤d≤90≤d≤9。

输出格式

如果存在解,输出一行三个整数:最小解、最大解和解的数量;如果不存在解,输出一行 NONE。

样例

输入

320000 10000 100 7

输出

315700 324799 1000