hdu1420 Prepared for New Acmer 简单数学

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1420

简单数学题

第一次wa在可能和会出现取模后值为负数的情况。

只要会一个数论上的简单公式（a*b）%c=((a%c)*(b%c))%c 其中*可以为加，减，乘，除。计算时保留中间结果可以避免重复，极大的提升时间效率。

我的代码运行时间为0ms

代码如下：

 #include<iostream>
 #include<cmath>
 #include<cstdlib>
 #include<cstdio>
 using namespace std;
 long long int a,b,c;
 int Mulite(long  long int a,long long int b)
 {
         if(b==) return a%c;
         if(b%==){
                 long long int temp=((Mulite(a,b/))%c+c)%c;
                 return ((temp*temp)%c+c)%c;
                   }
         else
              if(b%) {
                      long long int temp2=(Mulite(a,b/)%c+c)%c;
                      long long int temp3=((temp2*(a%c))%c+c)%c;
                      return((temp2*temp3)%c+c)%c;
                      }
 }
 int main()
 {
         int n;
         scanf("%d",&n);
         while(n--)
         {
                 scanf("%lld%lld%lld",&a,&b,&c);
                cout<<Mulite(a,b);
                cout<<endl;
         }
         return ;

 }