rt，想了四个半小时硬是没想出来啥

有 $N$ 个大于 $0$ 小于 $10$ 的数字，现在要从中选择 $K$ 个数字构成一个K位数，使得这个 $K$ 位数可以被 $3$ 整除，请问有多少种不同的选取方法？（不考虑选取顺序，只要包含的数字相同则认为是同一种选法）

如有 $6$ 个数字，分别为 $123523$，要选取 $3$ 个数字构成能被 $3$ 整除的三位数，则有 $3$ 种不同的选法：$123,135,225$。

数据范围 $n,k \leq 50$