#L10809. 指定数位数字统计

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

指定数位数字统计

指定数位数字统计

题目描述

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

输入格式

输入一行,包含四个非负整数 aauuwwdd,其中 uuww 为正的十进制计数单位,0d90≤d≤9

输出格式

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

样例

输入

320000 10000 100 7

输出

315700 324799 1000