#P1981. 2024.9.2-ali-第1题-小塔的可爱数字

2024.9.2-ali-第1题-小塔的可爱数字

题目内容

小塔有一个数字nn,但是他依旧不满足,他想要让自己的数字变得更多!

对于他已有的整数nn,如果存在另一个整数xx、使得其全部数位的和加上它自己恰好为nn,那么这个数字就是“可爱数字”,连一条从nnxx的双向边。

对于连接而成的图,直接输出两个数字之间至少需要经过几条边,或报告这两个点不连通。

输入描述

在一行上输入三个整数

n,u,v(1n106;1u,vn;uv)n,u,v(1≤n≤10^6;1≤u,v≤n;u≠v)代表小塔的初始数字和询问的两点。

询问的两点。

输出描述

如果可以从数字点uu到达数字点vv,在一行上输出一个整数,代表最短需要经过的边数;

否则,直接输出NONO.

样例1

输入

13 5 13

输出

3

说明

1313唯一的可爱数字为11(11+1+1=13)11(11+1+1=13)

1111唯一的可爱数字为10(10+1=11)10(10+1=11)

1010唯一的可爱数字为5(5+5=10)5(5+5=10)

55很孤单,它没有其他的可爱数字了;

所以551313至少需要经过33条边。

样例2

输入

10 3 4

输出

NO