oj.uz

답안 #19331

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
19331 2016-02-24T09:53:21 Z pang Α (kriii4_P1) C++14
0 / 100
 1000 ms 1716 KB 
#include<iostream>
#include<math.h>
#include<algorithm>
#include<string>
using namespace std;
#define MOD 1000000007
long long value(int n, int a)
{
	long long r = 1;
	long long cnt = (1 << n);
	//cout << cnt << endl;
	while (cnt--)
	{
		r *= a;
		r = r%MOD;
	}
	return r;
}
int main()
{
	long long x, a;
	cin >> a;
	cin >> x;
	string s;
	while (x > 0)
	{
		s += '0' + (x & 1);
		x >>= 1;
	}
	reverse(s.begin(), s.end());
	int l = s.length();
	long long int ans = 1;
	//cout << s << endl;
	for (int i = 0; i < l; i++)
	{
		int input = l - i-1;
		if (s[i] == '1')
		{
			ans *= value(input, a);
			ans = ans%MOD;
		}
	}
	cout << ans << endl;
	return 0;
}

Subtask #1
0.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 1000 ms 1716 KB Program timed out
2 Halted 0 ms 0 KB -