SP7976 ACPC10B - Sum the Square

题目描述

## 【问题描述】 当你把一个正整数的各个数位平方之后相加,你会发现一些奇妙的现象,它出现了循环。比如说{5, 25, 29, 85, 89, 145, 42, 20, 4, 16, 37, 58, 89, …}。当然,说这个性质纯粹是为了好玩。为了多一些乐趣,这里给出两张图,这是两组平凡的数列: ![](https://cdn.luogu.com.cn/upload/image_hosting/39dj68x2.png?x-oss-process=image/resize,m_lfit,h_1700,w_2250) 现在,给定两个整数$a_1$和$b_2$,分别按照上述的方式构造数列{$a_1, a_2, …, a_m$}和{${b_1, b_2, …, b_n}$},其中$a_m$ 等于 $b_n$,你的目标是使得$n+m$最小。

输入格式

输出格式

说明/提示

![](https://cdn.luogu.com.cn/upload/image_hosting/e18pbm05.png) ![](https://cdn.luogu.com.cn/upload/image_hosting/kx6804cv.png)