各种有用的版版

各种有用的版版

快读

int read() 
{
    
    
    int x=0;
    char c=getchar();
    while (c<'0'||c>'9')
	      c=getchar();
    while (c>='0'&&c<='9') 
    {
    
    
	      x=x*10+c-'0';
		  c=getchar();
	}
    return x;
}

---

快速幂

long long ksm(long long a,long long b)
{
    
    
	 long long sum=1;
	 while (b>0)
	 {
    
    
	 	   if (b&1)
	 	      sum=sum*a%mo;
	 	   a=a*a%mo;
	 	   b>>=1;
	 }
	 return sum;
}

---

字符串函数

find

• s.find(x) 在s中找到x出现的第一个位置，无返回-1
• s.find(x,4) 从s的第四位起找x第一次出现的位置，无返回-1

erase

• s.erase（0,1） 删除s从第0位到第1位的字符

substr

• s.substr(0,2) 截取s从第0位到第2位的字符

---

sscanf

从空终止读数

string s="1 2 3";
;int a;
sscanf(s,"%d",&a);

a取到了1