daily pastebin goal
38%
SHARE
TWEET

Untitled

a guest Jun 24th, 2018 59 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<stdio.h>
  2. #include<iostream>
  3. #include<math.h>
  4. #include<string.h>
  5. using namespace std;
  6. int main()
  7. {
  8.    
  9.     int n,p;
  10.     long long int a, b1, m,ans,l;
  11.     cin>>n;
  12.     for(int i =0; i<n; i++)
  13.     {
  14.             int c=0, sum=0;
  15.             char b[250];
  16.          //   cin>>a>>b>>m;
  17.          scanf("%lld",&a);
  18.     scanf("%s",&b);
  19.    
  20.     scanf("%lld",&m);
  21.             //itoa (b1,buffer,10);
  22.             l=strlen(b);
  23.            // int b=0;
  24.             for(int i=0;i<l;i++)
  25.             {
  26.                     for(int j=0;j<l-i;j++)
  27.                    b[i]=b[i]*3;
  28.                     sum=sum+b[i];
  29.               }  
  30.              
  31.             ans=a;
  32.             while(sum>1)
  33.             {
  34.                       if(sum&1==1)
  35.                       ans=(ans*a)%m;
  36.                       a=a*a;
  37.                       sum=(sum>>1)%m;            
  38.            
  39.             }
  40.    printf("%d",ans);        
  41.     //cout<<ans<<endl;
  42. }
  43.    
  44.    
  45.     return 0;
  46. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top