#include #include using namespace std; using mint = atcoder::static_modint<7+(int)1e9>; using ll = long long; int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); string A,B; cin>>A>>B; int P; cin>>P; int c2=1,c5=1; while(P%(c2*2)==0)c2*=2; while(P%(c5*5)==0)c5*=5; cout<(2)))))); dp[0][0][0][0][0][0]=1; for(int i=0;i