typedef long long ll; typedef long double ld; #include using namespace std; #define int long long signed main(){ ll h,w,k; std::cin >> h>>w>>k; set se; ll ans = 0; function dfs = [&](string s){ if(s.size() uni; for (auto e : s) { uni.insert(e); } if(uni.size()!=k)return; bool ok = true; string tmp = s; for (int i = 0; i <= h-1; i++) { for (int j = 0; j <= w-1; j++) { for (int ii = 0; ii < h; ii++) { for (int jj = 0; jj < w; jj++) { tmp[(ii+i)%h*w+(jj+j)%w] = s[ii*w+jj]; } } if(se.find(tmp)!=se.end())ok=false; } } if(ok){ // std::cout << s << std::endl; se.insert(s); ans++; } } }; dfs(""); std::cout << ans << std::endl; }