#include<bits/stdc++.h> using namespace std; long long a,n,m; int f(long long x){ int ans=0; while(x){ ans=max(ans,int(x%10)); x/=10; } return ans; } int main(){ cin>>a>>m>>n; n--; while(n--){ a=(a+f(a))%m; } cout<<a; return 0; }