20100107 - 水仙花数
Time Limit : 1 秒
Memory Limit : 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个数的和,统计和为水仙花数的个数。
Input
本题采用文件输入:文件的第一行是二个整数N 、K,
第二行是N个正整数(每个数均在大于等于10 、小于等于1000 之间),数与数之间的 间隔是用一个逗号(BASIC语言)或一个空格(PASCAL语言)分开。
Output
一个整数,即满足条件的水仙花数的个数。
Examples
Input
4,3 40,100,13,27
Output
1
Hint
从4个数中任取3个,仅有40,100,13的和为153,是水仙花数。