问题 F: [小学省赛10]水仙花数

问题 F: [小学省赛10]水仙花数

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 28
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

第一行是二个整数N K，第二行是N个正整数（每个数均在大于等于10 、小于等于1000 之间）。
 

输出

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

样例输入

4 3
40 100 13 27

样例输出

1

[提交][状态]