#include<bits/stdc++.h>
using namespace std;
long long dp[200],p,f[200],ans;
string s;
signed main()
{
	cin>>p>>s;
	for(int i=0;i<s.size();i++)
	{
		int k=(s[i]-'0')%p;
		for(int j=0;j<p;j++)
		{
			f[j]=dp[j];
			dp[j]=0;
		}
		for(int j=0;j<p;j++)
		{
			dp[(j*10+k)%p]+=f[j];
		}
		dp[k]++;
		ans+=dp[0];
	}
	cout<<ans;
}