Submission #757509

#	Time	Username	Problem	Language	Result	Execution time	Memory
757509		gagik_2007	Star Trek (CEOI20_startrek)	C++17	0 / 100	1 ms	312 KiB

startrek

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

#define ff first
#define ss second

ll ttt;
const ll INF=1e18;
const ll MOD=1e9+7;
const ll N=1e5+7;
ll n,m,k;

ll binpow(ll x, ll y){
    if(y==0)return 1;
    if(y==1)return x;
    if(y%2!=0)return (x*binpow(x,y-1))%MOD;
    ll val=binpow(x,y/2);
    return (val*val)%MOD;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    // freopen("input.txt", "r", stdin);
    cin>>n>>k;
    cin>>m>>m;
    cout<<binpow(n,k)<<endl;
    return 0;
}

• Subtask 1: 0 / 0
• Subtask 2: 0 / 7
• Subtask 3: 0 / 8
• Subtask 4: 0 / 15
• Subtask 5: 0 / 15
• Subtask 6: 0 / 20
• Subtask 7: 0 / 20
• Subtask 8: 0 / 15