山东大学程序设计思维csp模测M4

A.TT数鸭子

题目描述
这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。
TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不
一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了
一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。
输入描述
输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。
接下来一行有n个数,$a_i$，每个数表示鸭子被TT映射之后的值。
输出描述
输出一行，一个数，表示满足题目描述的鸭子的个数。
无行末空格

样例输入
6 5
123456789 9876543210 233 666 1 114514
样例输出
4

数据点 n k $a_i$
1 n<=1000 k=10 $10^6$
2 n<=1000 k=1 $10^6$
3,4,5 n<=$10^5$ k<=100 $10^9$
6,7,8,9,10 n<=$10^6$ k<=$10^6$ $10^{15}$

思路：乍一看很唬人，而且k最大就是10,整的这么…

//
// Created by haofeng on 6/3/20.
//
#include <iostream>
#include <string.h>
#include <string>
using namespace std;
int k,N;
string a[1000010];
int shuweik(string s){
   
    int shuwei[10];
    memset