Geeksforgeeks Solution For " a^b(Set 2) "

GeeksforGeeks Solution For Hard Domain .Below You Can Find The Solution Of  School Basic ,Easy ,Medium . Or Hackerrank Solution You Can Also Direct Submit Your Solution to Geeksforgeeks Same Problem .You Need to login then you can submit you answers 

Problem :- a^b(Set 2)

Submit Your Solution :- Click Here 

Solution :- 

#include<stdio.h>
#include<math.h>
long int fun(long int a, long int b)
{
   if (b == 0)
       return 1;
   if (b % 2 == 0)
       return fun((a*a)%1000000007, b/2) %1000000007;

   return (fun((a*a)%1000000007, b/2)*a) % 1000000007;
}
int main()
{
    int t,b,p;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&b);
        scanf("%d",&p);
        printf("%ld\n",fun(b,p));
    }
    return 0;
}

Output:-