题目描述
Wangy给你一个正整数 n
,请你算出这个整数的奖励数 。
n 的 奖励数 定义为所有满足以下条件 i 的数的平方和:
-
i * i 的十进制表示的字符串可以分割成若干连续子字符串,且这些子字符串对应的整数值之和等于 i 。
提示
输入:n = 10
输出:182
解释:总共有 3 个整数 i 满足要求:
- 1 ,因为 1 * 1 = 1
- 9 ,因为 9 * 9 = 81 ,且 81 可以分割成 8 + 1 。
- 10 ,因为 10 * 10 = 100 ,且 100 可以分割成 10 + 0 。
因此,10 的奖励数为 1 + 81 + 100 = 182