20100107 - 水仙花数

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

若一个长度为 X正整数,其各位上数字的X次方的和等于其自己,则称该数为水仙花数。 例如:153 的长度X=3,且153 = 1^3+5^3+3^3 所以, 153 是水仙花数。 现有N 个正整数(10 <= N <= 20),要求从这N个数中任取K个( 2 <=K <=4),并求出这K个数的和,统计和为水仙花数的个数。

输入

本题采用文件输入:文件的第一行是二个整数N 、K,

第二行是N个正整数(每个数均在大于等于10 、小于等于1000 之间),数与数之间的 间隔是用一个逗号(BASIC语言)或一个空格(PASCAL语言)分开。

输出

一个整数,即满足条件的水仙花数的个数。

样例

输入

4,3
40,100,13,27

输出

1

提示

从4个数中任取3个,仅有40,100,13的和为153,是水仙花数。