C++

#include <iostream>

#include <cstdio>

 

using namespace std;

int N,M,K;

int ex, ey;

int cnt;

 

void f( int x, int y )

{

    if( x < 1 || x > M || y < 1 || y > N )

        return;

 

    if( x == ex && y == ey )

    {

        cnt++;

        return;

    }

 

    f( x + 1, y );

    f( x, y + 1 );

}

 

int main()

{

 

    scanf("%d %d %d",&N,&M,&K);

    if(K==0)

    {

        ex=M;

        ey=N;

        f(1,1);

    }

    else

    {

        int a;

        ex=(K-1)%M+1;

        ey=(K-1)/M+1;

        f(1,1);

        a=cnt;

        cnt=0;

        ex=M;

        ey=N;

        f((K-1)%M+1,(K-1)/M+1);

        cnt*=a;

    }

    printf("%d",cnt);

    return 0;

}