#include <iostream>
#include <cstring>
using namespace std;
int main() {
int n;
long long fact = 1;
char s[21];
cin >> n;
cin.get(s, 21);
int k = strlen(s) - 1;
int start = n % k;
if (start == 0) {
start += k;
}
for (int i = start; i <= n; i += k) {
fact *= i;
}
cout << fact << "\n";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IG47Cglsb25nIGxvbmcgZmFjdCA9IDE7CgljaGFyIHNbMjFdOwoJY2luID4+IG47CgljaW4uZ2V0KHMsIDIxKTsKCWludCBrID0gc3RybGVuKHMpIC0gMTsKCWludCBzdGFydCA9IG4gJSBrOwoJaWYgKHN0YXJ0ID09IDApIHsKCQlzdGFydCArPSBrOwoJfQoJZm9yIChpbnQgaSA9IHN0YXJ0OyBpIDw9IG47IGkgKz0gaykgewoJCWZhY3QgKj0gaTsKCX0KCWNvdXQgPDwgZmFjdCA8PCAiXG4iOwoJcmV0dXJuIDA7Cn0=