#include <iostream>
#include <vector>
#define uint64_t long long int
using namespace std;

uint64_t mid (string s, uint64_t n) {
	uint64_t r = 0;
	
	for (char c: s) {
		r = r * 10 + c - '0';
		r %= n;
	}
	
	return r;
}

int n; string s; uint64_t ct;

signed main() {
	cin >> n >> s;
	
	for (size_t i = 0; i < s.length(); ++i) {
		for (size_t j = 1; j <= s.length() - i; ++j) {
			if (mid(s.substr(i, j), n) == 0) ++ct;
		}
	}
	
	cout << ct;
	return 0;
}

(全爆了)谢谢,QaQ.@Bob666999