容器

最近刚学了个map容器，头文件#include<map>

引用 map<string,int >vist;代表装入字符串，map缺省值为0；

当然也可以这样 char s1[300],s2[300],s3[300],s4[300];

 vist[s4]=1;代表把字符串放进map中，查询时只要容器有s4就会返回一个1

 

 

插入整数

long long a=100,b=3;
map<long long ,long long >vis;
vis[a]=b;
printf("%lld",vis[a]);

 

接下来是快速幂模板：

long long ppow(long long n,long long m)
{
long long ans=1;
while(m>=1)
{
if(m%2==1)//ｍ＆１
ans=(ans*n)%mod;
n=(n*n)%mod;
m/=2;//ｍ＞＞＝１
}
return ans;
}