已知 1900年1月1日是星期一；求从1900年起（包括1900年）的N年内，每个月的13号落在每个星期（即星期一、星期二……星期日）的次数。 
Note： 
2月份在闰年是29天，平年是28天； 
闰年的定义是，年数能被400整除或者能被4整除但不能被100整除，即年数year满足条件 ((year%4==0 && year %100 != 0) || (year %400==0)); 
#include<iostream>
using namespace std;
int power(int,int,int);
int main(){
    int A;
    int B;
    int C;
    while(cin>>A>>B>>C&&!(A==0&&B==0&&C==0)){
                                            int d=0; 
                                            d=power(A,B,C);
                                            cout<<d;
                                            }
                                           

    return 0;
    }
int power(int a,int b,int c){
    int sum=1;
             if(b%2==0){ 
               for(int i=0;i<b/2+1;i++)
               {sum*=a;
               sum=sum%c;
               }
               return sum;
               }
             if(b%2!=0){
                        for(int i=0;i<(b)/2;i++)
                         {sum*=a;
                            sum=sum%c;
                            }
                          
                    
               return sum;
               }