Ideone.com

download

//Copyright @ 2012 Nirwan Dogra, All Rights Reserved.......
#include<algorithm>
#include<stack>
#include<set>
#include<map>
#include<queue>
#include<deque>
#include<string>
#include<iostream>
#include<cstring>
#include<cassert>
#include<cstdlib>
#include<sstream>
#include<bitset>
#include<cstdio>
#include<cmath>
#include<ctime>
#include<string>
#include <stdio.h>
#include <stdlib.h>
//////////definitions
#define pi pair<int,int>
#define pii pair<pi,int>
#define St set<int>
#define Vec vector<int>
#define Qu queue<int>
#define Map map<int ,int>
#define l long
#define ll long long
#define forr(i,n) for(int i=0;i<n;i++)
#define S(n) scanf("%d",&n)
#define P(n) printf("%d\n",n)
#define C(n) cin>>n
#define Set(a) memset(a,0,sizeof a)
#define pb push_back
#define CO(n) cout<<n<<endl;
//#define MOD 1000000007
#define inf 1000000007
 
using namespace std;
///int dp[][][];
//power function
ll powmod( ll b, ll p,ll m )
{
   // if(dp[b][p][m]!=0){return dp[b][p][m];}
    ll r = 1;
    for( int i = ( 1 << 30 ); i; i >>= 1 )
    {
        r *= r; r %= m;
        if( p & i ) { r *= b; r %= m; }
    }
    return (ll)r;
}
 
//////my debugger
struct debugger
{
    template<typename T> debugger& operator , (const T& v)
	{
		cerr<<v<<" ";
		return *this;
	}
} dbg;
 
void debugger(int * arr,int n)
{
	cout<<"[";
	for(int i=0;i<n;i++)
		cout<<arr[i]<<" ";
	cout<<"]"<<endl;
}
 
////main code begins now...........
//ll int mod=P-1;
ll int sum=0;int N,R;//ll int MOD
ll int A,B;
ll int P=1000000007;
ll int PHI_MOD=500000003;
 
ll int NCR(ll int MOD)
{
	ll int num=1;int denom=1;N=2*N;
for(int i=1;i<=R;i++){num=(num*(N-i+1))%MOD;denom=(denom*(i))%MOD;}//.........Both the loops calculate the NCR MOD some value.
 
ll int inverse=powmod(denom,MOD-2,MOD);
num=((num%MOD)*inverse)%MOD;
//CO(num);
return num;
}
 
ll int CRT()
{
	ll int X;ll int z;
	///CO(z);
z=NCR(PHI_MOD);////N===expMOD(PHI_MOD);
//CO(z);
ll int y=1;///////////N===1mod2
//Now solve for X congruent to 1 mod 2   and X congruent to z mod  phi_mod and return the value of X
 
X=(((powmod(PHI_MOD,PHI_MOD-1,P-1)*PHI_MOD)%(P-1))+((z*powmod(2,PHI_MOD-1,P-1))%(P-1)))%(P-1);
 
return X;
}
int main()
{
//freopen("in.txt","r",stdin);
int t;
C(t);
while(t--)
{
	C(A>>B>>N;);
	R=N;	
ll int ans1=CRT();  
ll int ans2=powmod(ans1,B,P-1);
ll int ret=powmod(A,ans1,P);
CO(ret%P);
}
return 0;
}

Ly9Db3B5cmlnaHQgQCAyMDEyIE5pcndhbiBEb2dyYSwgQWxsIFJpZ2h0cyBSZXNlcnZlZC4uLi4uLi4KI2luY2x1ZGU8YWxnb3JpdGhtPgojaW5jbHVkZTxzdGFjaz4KI2luY2x1ZGU8c2V0PgojaW5jbHVkZTxtYXA+CiNpbmNsdWRlPHF1ZXVlPgojaW5jbHVkZTxkZXF1ZT4KI2luY2x1ZGU8c3RyaW5nPgojaW5jbHVkZTxpb3N0cmVhbT4KI2luY2x1ZGU8Y3N0cmluZz4KI2luY2x1ZGU8Y2Fzc2VydD4KI2luY2x1ZGU8Y3N0ZGxpYj4KI2luY2x1ZGU8c3N0cmVhbT4KI2luY2x1ZGU8Yml0c2V0PgojaW5jbHVkZTxjc3RkaW8+CiNpbmNsdWRlPGNtYXRoPgojaW5jbHVkZTxjdGltZT4KI2luY2x1ZGU8c3RyaW5nPgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgovLy8vLy8vLy8vZGVmaW5pdGlvbnMKI2RlZmluZSBwaSBwYWlyPGludCxpbnQ+CiNkZWZpbmUgcGlpIHBhaXI8cGksaW50PgojZGVmaW5lIFN0IHNldDxpbnQ+CiNkZWZpbmUgVmVjIHZlY3RvcjxpbnQ+CiNkZWZpbmUgUXUgcXVldWU8aW50PgojZGVmaW5lIE1hcCBtYXA8aW50ICxpbnQ+CiNkZWZpbmUgbCBsb25nCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZm9ycihpLG4pIGZvcihpbnQgaT0wO2k8bjtpKyspCiNkZWZpbmUgUyhuKSBzY2FuZigiJWQiLCZuKQojZGVmaW5lIFAobikgcHJpbnRmKCIlZFxuIixuKQojZGVmaW5lIEMobikgY2luPj5uCiNkZWZpbmUgU2V0KGEpIG1lbXNldChhLDAsc2l6ZW9mIGEpCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgQ08obikgY291dDw8bjw8ZW5kbDsKLy8jZGVmaW5lIE1PRCAxMDAwMDAwMDA3CiNkZWZpbmUgaW5mIDEwMDAwMDAwMDcKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Ci8vL2ludCBkcFtdW11bXTsKLy9wb3dlciBmdW5jdGlvbgpsbCBwb3dtb2QoIGxsIGIsIGxsIHAsbGwgbSApCnsKICAgLy8gaWYoZHBbYl1bcF1bbV0hPTApe3JldHVybiBkcFtiXVtwXVttXTt9CiAgICBsbCByID0gMTsKICAgIGZvciggaW50IGkgPSAoIDEgPDwgMzAgKTsgaTsgaSA+Pj0gMSApCiAgICB7CiAgICAgICAgciAqPSByOyByICU9IG07CiAgICAgICAgaWYoIHAgJiBpICkgeyByICo9IGI7IHIgJT0gbTsgfQogICAgfQogICAgcmV0dXJuIChsbClyOwp9CgovLy8vLy9teSBkZWJ1Z2dlcgpzdHJ1Y3QgZGVidWdnZXIKewogICAgdGVtcGxhdGU8dHlwZW5hbWUgVD4gZGVidWdnZXImIG9wZXJhdG9yICwgKGNvbnN0IFQmIHYpCgl7CgkJY2Vycjw8djw8IiAiOwoJCXJldHVybiAqdGhpczsKCX0KfSBkYmc7Cgp2b2lkIGRlYnVnZ2VyKGludCAqIGFycixpbnQgbikKewoJY291dDw8IlsiOwoJZm9yKGludCBpPTA7aTxuO2krKykKCQljb3V0PDxhcnJbaV08PCIgIjsKCWNvdXQ8PCJdIjw8ZW5kbDsKfQoKLy8vL21haW4gY29kZSBiZWdpbnMgbm93Li4uLi4uLi4uLi4KLy9sbCBpbnQgbW9kPVAtMTsKbGwgaW50IHN1bT0wO2ludCBOLFI7Ly9sbCBpbnQgTU9ECmxsIGludCBBLEI7CmxsIGludCBQPTEwMDAwMDAwMDc7CmxsIGludCBQSElfTU9EPTUwMDAwMDAwMzsKCmxsIGludCBOQ1IobGwgaW50IE1PRCkKewoJbGwgaW50IG51bT0xO2ludCBkZW5vbT0xO049MipOOwpmb3IoaW50IGk9MTtpPD1SO2krKyl7bnVtPShudW0qKE4taSsxKSklTU9EO2Rlbm9tPShkZW5vbSooaSkpJU1PRDt9Ly8uLi4uLi4uLi5Cb3RoIHRoZSBsb29wcyBjYWxjdWxhdGUgdGhlIE5DUiBNT0Qgc29tZSB2YWx1ZS4KCmxsIGludCBpbnZlcnNlPXBvd21vZChkZW5vbSxNT0QtMixNT0QpOwpudW09KChudW0lTU9EKSppbnZlcnNlKSVNT0Q7Ci8vQ08obnVtKTsKcmV0dXJuIG51bTsKfQoKbGwgaW50IENSVCgpCnsKCWxsIGludCBYO2xsIGludCB6OwoJLy8vQ08oeik7Cno9TkNSKFBISV9NT0QpOy8vLy9OPT09ZXhwTU9EKFBISV9NT0QpOwovL0NPKHopOwpsbCBpbnQgeT0xOy8vLy8vLy8vLy8vTj09PTFtb2QyCi8vTm93IHNvbHZlIGZvciBYIGNvbmdydWVudCB0byAxIG1vZCAyICAgYW5kIFggY29uZ3J1ZW50IHRvIHogbW9kICBwaGlfbW9kIGFuZCByZXR1cm4gdGhlIHZhbHVlIG9mIFgKClg9KCgocG93bW9kKFBISV9NT0QsUEhJX01PRC0xLFAtMSkqUEhJX01PRCklKFAtMSkpKygoeipwb3dtb2QoMixQSElfTU9ELTEsUC0xKSklKFAtMSkpKSUoUC0xKTsKCnJldHVybiBYOwp9CmludCBtYWluKCkKewovL2ZyZW9wZW4oImluLnR4dCIsInIiLHN0ZGluKTsKaW50IHQ7CkModCk7CndoaWxlKHQtLSkKewoJQyhBPj5CPj5OOyk7CglSPU47CQpsbCBpbnQgYW5zMT1DUlQoKTsgIApsbCBpbnQgYW5zMj1wb3dtb2QoYW5zMSxCLFAtMSk7CmxsIGludCByZXQ9cG93bW9kKEEsYW5zMSxQKTsKQ08ocmV0JVApOwp9CnJldHVybiAwOwp9Cg==

Runtime error #stdin #stdout 0.29s 2732KB

stdin

Standard input is empty

stdout

https://ideone.com/t29P3j

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language