#include <iostream>
#include <cmath>
#include<string>
using namespace std;

int main()
{
	string s, s1;
	int n=0, c=1;
	cin >> s >> s1;
	//cout << s.length() << s1.length();
	int size = stoi(s), len = s1.length();

	if (size % len == 0) {
		while (len != n) {
			n++;
			c = c * (size - n * len);

		}
		c = c * size * len;
		cout << endl << c;
	}
	if (size % len != 0) {
		while (size > n*len) {

			n++;
			c = c * (size - n * len);


		}
		c = c * (size % len) * size;
		cout << endl << c;
	}
}