#include <bits/stdc++.h>
using namespace std;

template <int k10>
int64_t solve (int n, uint32_t s) {
	int64_t res = 0;
	for (int i = 0; i < n % 4; i++) {
		s = s * 69069 + 1;
		res += s % k10;
	}
	for (int j = 0; j < n / 4; j++) {
		res += (s * 69069 + 1) % k10;
		res += ((s * 69069 + 1) * 69069 + 1) % k10;
		res += (((s * 69069 + 1) * 69069 + 1) * 69069 + 1) % k10;
		res += ((((s * 69069 + 1) * 69069 + 1) * 69069 + 1) * 69069 + 1) % k10;
		s = ((((s * 69069 + 1) * 69069 + 1) * 69069 + 1) * 69069 + 1);
	}
	return res;
}

int main () {
	uint32_t s;
	int n, k;
	cin >> n >> s >> k;
	int64_t res =
	    (k == 1) ? solve <10> (n, s) :
	    (k == 2) ? solve <100> (n, s) :
	    (k == 3) ? solve <1000> (n, s) :
	    (k == 4) ? solve <10000> (n, s) :
	    (k == 5) ? solve <100000> (n, s) :
	    (k == 6) ? solve <1000000> (n, s) :
	    (k == 7) ? solve <10000000> (n, s) :
	    (k == 8) ? solve <100000000> (n, s) :
	    (k == 9) ? solve <1000000000> (n, s) :
	    0;
	cout << res << endl;
	return 0;
}