4/06/2017

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:-



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

Previous Post
Next Post

post written by:

Hi, I’m Ghanendra Yadav, SEO Expert, Professional Blogger, Programmer, and UI Developer. Get a Solution of More Than 500+ Programming Problems, and Practice All Programs in C, C++, and Java Languages. Get a Competitive Website Solution also Ie. Hackerrank Solutions and Geeksforgeeks Solutions. If You Are Interested to Learn a C Programming Language and You Don't Have Experience in Any Programming, You Should Start with a C Programming Language, Read: List of Format Specifiers in C.
Follow Me

0 Comments: