C++

#include <cstdio>

#include <algorithm>

using namespace std;

struct Pos{

    long long r;

    long long c;

    bool operator < (const Pos a){

        if(r!=a.r)

            return r<a.r;

        return c<a.c;

    }

};

long long R,C,K,cnt;

long long result=1,cnt_p;

long long arr[200];

const int mod=1000000007;

Pos pos[1100];

int main()

{

    scanf("%lld %lld %lld",&R,&C,&K);

    for(int i=0;i<K;i++){

        long long r,c;

        scanf("%lld %lld",&r,&c);

        pos[i]={r,c};

    }

    sort(pos,pos+K);

    int prev_=-1;

    for(int i=0;i<K;i++){

        if(pos[i].r!=prev_){

            prev_=pos[i].r;

            result*=(pos[i].c-1)%2==0 ? 1:(pos[i].c-1)/2+1;

            cnt_p+=(pos[i].c-1)/2;

            result%=mod;

            cnt++;

        }

        if(i+1==K||pos[i+1].r!=prev_){

            result*=(C-pos[i].c)%2==0 ? 1:(C-pos[i].c)/2+1;

            cnt_p+=(C-pos[i].c)/2;

            result%=mod;

            continue;

        }

        result*=(pos[i+1].c-pos[i].c-1)%2==0 ? 1:(pos[i+1].c-pos[i].c-1)/2+1;

        cnt_p+=(pos[i+1].c-pos[i].c-1)/2;

        result%=mod;

    }

    cnt=R-cnt;

    long long a=C%2==0 ? 1:C/2+1;

    cnt_p+=C/2*cnt;

    if(a!=1&&cnt>0)

    {

        long long i,idx=1;

        arr[0]=a;

        for(i=1;i+i<=cnt;i+=i,idx++){

            arr[idx]=arr[idx-1]*arr[idx-1]%mod;

        }

        result=result*arr[idx-1]%mod;

        for(int j=idx-2;j>=0;j--){

            if(i+(1<<j)<=cnt){

                result=result*arr[j]%mod;

                i+=1<<j;

            }

        }

    }

    printf("%lld %lld",cnt_p,result);

    return 0;

}