‹ 上一题 下一题 ›

07401. 数位平方和·大 N 版 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

一个数的数位平方和 = 每一位数字的平方相加(如 )。给定 与 , 到 中数位平方和不超过 的数有多少个?

可以大到 :逐个数算来不及,按位数一位一位地数(贴上界与否进状态)。

输入格式

一行两个整数 、。

输出格式

一行一个整数:满足条件的数的个数。

样例

输入
20 5
输出
6

数据范围

,。

输入
输出

            
答案