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

int main () {
	uint32_t s;
	int n, k;
	cin >> n >> s >> k;
	uint32_t k10 = uint32_t (pow (10.0, k) + 0.1);
	int64_t res = 0;
	for (int i = 0; i < n; i++) {
		s = s * 69069 + 1;
		res += s % k10;
	}
	cout << res << endl;
	return 0;
}