HUST

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[300010];
int a[2][64],b[64],sum,d;

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