374 - Big Mod

لو سمحتو أنا جربت حل المسألة وحليتا وعطاني الأجوبة صح بس عم يعطيني runtime error يمكن ما عم يقبل الأرقام الكبيرة أو ما بعرف شو المشكلة حاولت حلا ما قدرت..وهاد الكود.

الكود:

#include<iostream>
#include<vector>
using namespace::std;
long long pow(long long b,long long p,long long m){long long y;
if(p==0)
return 1;
else
return b*pow(b,p-1,m)%m;
}
int main()
{long long x,y,z,j;
   long long b,p,m;
while(cin>>b && cin>>p && cin>>m)
{for(int i=100;i>0;i--){
if(p%i==0)
{y=i;
break;}
}
z=pow(b,y,m);
 j=p/y;
x=pow(z,j,m);
cout<<x<<endl;
}
}

تابع الـ Big mod ممكن ينكتب بشكل أفضل 
هيك التنفيذ بطيء
شوفي بهاد الكتاب ص 193 فقرة Big mod

http://www.acmsolver.org/books/Art_of_Programming_Contest_SE_for_uva.pdf

بهي الصفحة حاطين الكود بهاد الشكل : 

الكود:

#include<stdio.h>
long square(long s){
return s*s;
}
long bigmod(long b, long p, long m){
if (p == 0)
return 1;
else if (p%2 == 0)
return square( bigmod (b,p/2,m)) % m; // square(x) = x * x
else
return ((b % m) * bigmod( b,p-1,m)) % m;
}
int main(){
long b,p,m,sum;
while(scanf("%ld%ld%ld",& b,& p,& m)==3){
sum = bigmod( b, p, m);
printf("%ld\n", sum);
}
return 0;}

ممكن حدا يقلي السطر 9 والسطر 11 شو عملنا بهالتعليمتين ؟؟؟

اذا كان الاس زوجي عم نقسمه نصين 
مثال: 
x^4 = x^2 * x^2

اذا كان الاس فردي عم نطرح منه واحد
مثال:
x^5 = x^4 * x^1

تماام شكراً كتير