9. 寻找新水仙花数

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 2

题目描述

水仙花数是各位的数字的三次方加起来等于自身的数。但是我们现在定义新水仙花数:三位数$ijk$满足$i^a+j^b+k^c=ijk$,其中,a、b、c是分别小于x、y、z的正整数。

在计数时,我们规定,排列(i,j,k,a,b,c)不同,即使三位数$ijk$相同,也算作不同的水仙花数。

输入

三行,分别是正整数x、y、z

输出

新水仙花数的数量

输入样例

2
2
4

输出样例

2

解释:$5^1+1^1+8^3=518$,$7^1+3^1+9^3=739$,新水仙花数共2种。

相关推荐