这道题p一旦开long long就超时 取模时间大幅超时

#include<bits/stdc++.h>
//#define int long long
using namespace std;
long long a[2][128],b[128],s;string l;
signed main()
{
    ios::sync_with_stdio(false);
    int p;
    cin>>p>>l;
    for(int i=0;i<l.size();i++)
    {
        int x=l[i]-'0';memcpy(a[i%2],b,sizeof b);
        for(int j=0;j<p;j++)
            a[i%2][(j*10+x)%p]+=a[(i+1)%2][j];
        a[i%2][x%p]++;
        s+=a[i%2][0];
    }
    cout<<s<<endl;
    return 0;
}