Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #define ULL unsigned long long
- #define MOD 1000000007
- using namespace std;
- ULL log_pow(ULL baza,ULL p)
- {
- if(p==0)
- return 1;
- if(p==1)
- return baza;
- ULL rezultat=baza;
- --p;
- while(p)
- if(p%2==0)
- baza=((baza%MOD)*(baza%MOD))%MOD,p/=2;
- else
- rezultat=((rezultat%MOD)*(baza%MOD))%MOD,--p;
- return rezultat;
- }
- int main()
- {
- ifstream f("mosquito.in");
- ofstream g("mosquito.out");
- int t;
- ULL a,n,k;
- f>>t;
- while(t--)
- {
- f>>a>>n>>k;
- ULL p=0;
- for(ULL i=1;i<=n;++i)
- p+=i*(n-i+1)*k;
- g<<log_pow(a,p)<<'\n';
- }
- f.close();
- g.close();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement