牛客NC21297

题目描述
给你一个整数n表示手机号码的位数
再给你m个字符串表示保留的号码,比如911 110 120等
问你一共有多少的手机号码不以保留号码开头

输入描述:
第一行输入两个整数n, m (1 ≤ n ≤ 17, 0 ≤ m ≤ 50)
接下来m行每行输入一个数字串,长度为1到n
输出描述:
输出一个整数
示例1
输入
7 3
0
1
911
输出
7990000

注意：题中的手机号可以用0开头
pow函数计算时会有误差，推荐自己写一个算幂的函数

#include<iostream>
#include<string>
#include<map>
#include<algorithm> 
long long poo(int n){//计算10的n次方，pow函数会有误差
	long long sum=1;;
	for(int i=0;i<n;i++){
		sum*=10;
	}
	return sum;
}
using namespace std;
int main(){
	int n,m,flag;
	string a[55];
	map<string,int>p;//通过键值对，将保留号存入键中，并复赋值为1，表示该保留数已经失。
	long long sum,d;
	while(cin>>n>>m){
		sum=poo(n); //记录n位手机号的所有组合
		for(int i=0;i<m;i++){//输入m个保留号
			cin>>a[i]; 
		}
		sort(a,a+m);//将保留号升序排序 
		for(int i=0;i<m;i++){  //循环m个保留数
			flag=1; //flag初始值为1
			for(int j=1;j<=a[i].size();j++){ //获取保留数的子串（从第一个字符开始）
				string ll=a[i].substr(0,j); //ll接收a[i]保留号中下标从0开始，长度为j的子串
				if(p[ll]) //若当前子串在map中存在且值为1则表明该保留数的前缀是其他保留数
                    flag=0;//flag=0表示该保留数失效
			} 
			if(flag){//当保留数有效时
				sum=sum-poo(n-a[i].size());//手机号总数-以该保留数为开头的手机号数
				p[a[i]]=1;//将该保留数存入键值对中赋值为1
			}
		} 
		cout<<sum<<endl;
	}
	return 0;
}