Codefroces 628B New Skateboard(数位+思维)

题目链接：http://codeforces.com/contest/628/problem/B

题目大意：
给你一段数字串s(1?≤?|s|?≤?3·10^5),求该字符串有多少子串是4的倍数。
解题思路：
很容易可以想到，如果一个两位数可以被4整除，那么在它左边加任何数字都能被4整除，如24能被4整除，那么124,1324也可以。因为第3位就是百位，
只要是100的倍数肯定也是4的倍数。所以只用考虑前两位即可。

代码：

 #include<bits/stdc++.h>
 #define lc(a) (a<<1)
 #define rc(a) (a<<1|1)
 #define MID(a,b) ((a+b)>>1)
 #define fin(name)  freopen(name,"r",stdin)
 #define fout(name) freopen(name,"w",stdout)
 #define clr(arr,val) memset(arr,val,sizeof(arr))
 #define _for(i,start,end) for(int i=start;i<=end;i++)
 #define FAST_IO ios::sync_with_stdio(false);cin.tie(0);
 using namespace std;
 typedef long long LL;
 const int N=5e6+;
 const int INF=0x3f3f3f3f;
 const double eps=1e-;

 int main(){
     FAST_IO;
     string str;
     cin>>str;
     int sze=str.size();
     LL ans=;
     for(int i=sze-;i>=;i--){
         int num=str[i]-'';
         if(num%==)
             ans++;
         if(i>){
             int t=num+(str[i-]-'')*;
             if(t%==)
                 ans+=i;            //若s[i]*10+s[i-1] 能被4整除那么数字左边无论加什么都会被4整除
         }
     }
     cout<<ans<<endl;
     return ;
 }