HUST - 1599 Multiple

input

长度不大于3*10e5的数字串

output

不含前导0的能整除64的字串的个数(0算一个，064不算)

一般数组中找能整除一个数的字串都是用取余来做的

用一个a[64]来存下从1-i位累加到第i位的余数为0-63的个数，每次都加上余数为0的个数，第一位为0的只统计一次，不加入a数组中

 #include <iostream>
 #include <cstdio>
 #include <cstring>

 using namespace std;

 char s[];
 int a[][],b[],sum,d;

 int main()
 {
     while(scanf("%s",s)==)
     {
         memset(a,,sizeof(a));
         sum=;
         d=;
         for(int i=;s[i];i++)
         {
             memset(a[d^],,sizeof(a[]));
             if(s[i]!='') a[d][]++;
             else sum++;
             for(int j=;j<;j++)
             {
                 int t=j*+s[i]-'';
                 a[d^][t%]+=a[d][j];
             }
             sum+=a[d^][];
             d^=;
         }
         printf("%d\n",sum);
     }
     return ;
 }