#include<fstream>
#include<cmath>
using namespace std;
int main ()
{
    ifstream fin ("liste.in");
    ofstream fout ("liste.out");
    int n,m,k;
    fin>>m>>n>>k;
    fout<<n*n-n<<'\n';
    int sum=pow((m-n),(k-1))*n*k;
    sum%=1000;
    if(sum>=1000)
    fout<<sum;
    if(sum<1000&&sum>=100)
    fout<<"0"<<sum;
    if(sum<100&&sum>=10)
    fout<<"00"<<sum;
    if(sum<10&&sum>=0)
    fout<<"000"<<sum;
}