2017 Multi-University Training Contest

来源:互联网 发布:vmware 8.5 mac破解版 编辑:程序博客网 时间:2024/06/10 12:27

rxd date 就不说了,但是我竟然看到有的队伍wa五次才过。。。。。。

至于rxd math 不管你们打不打表反正我是打表,答案是n的k次方。

但是要注意n要取模。

        #include<stdio.h>        #include<iostream>        using namespace std;                const long long mod=1000000007;                /*long long qp(long long x,long long y)        {        long long loop=x,ans=1;        while(y>0)        {        if(y&1)        {        ans*=loop;}y>>=1;loop*=loop;}return ans;}*/long long qpm(long long x,long long y)        {        long long loop=x,ans=1;        while(y>0)        {        if(y&1)        {        ans*=loop;        ans%=mod;}y>>=1;loop*=loop;loop%=mod;}return ans;}                int main(){    long long x,y;    int Case=1;    while(cin>>x>>y)    {    printf("Case #%d: %lld\n",Case++,qpm(x,y));}}