#M1L1024. 丢失的一个加数

丢失的一个加数

丢失的一个加数

题目描述

寻找所有非负整数对 (a,b),满足 a≤b、a+b=S,并且 a、b 各自的数字之和都等于 D。求数值对个数,以及所有解中最小的 a。交换 a、b 不产生新解,0 的数字和为 0。

输入格式

输入 S、D。

输出格式

输出解的个数和最小 a;无解时输出 0 -1。

样例 1

输入

22 2

输出

2 2

说明

解为 (2,20)、(11,11),最小 a=2。

样例 2

输入

0 0

输出

1 0

说明

(0,0) 是一组合法解。

数据范围

  • 0≤S≤10^6;0≤D≤54。