#include<stdio.h> int main() {     int n,m,p,i,t;     while(scanf("%d%d%d",&n,&m,&p)!=EOF)     {         t=m;         for(i=1;i<p;i++)         {             t*=m;             t%=7;