답안 #19516

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
19516	2016-02-24T15:03:49 Z	panda959595	Α (kriii4_P1)	C++	0 / 100	1000 ms	1712 KB

P1

#include <string>
#include <cmath>
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <list>
#include <stdio.h>
#include <string.h>
using namespace std;
int main()
{
	long long a, b;
	long long k;
	cin >> a >> b;
	int num;
	a %= 1000000007;
	while (1)
	{
		num = a;
		if (b == 1)
			break;
		for (int i = b; i >= 1; i--)
		{
			if (b%i == 0)
			{
				k = i;
				break;
			}
		}
		b /= k;
		for (int i = 1; i < k; i++)
		{
			a = a*num;
			a %= 1000000007;
		}
	}
	cout << a << endl;
	return 0;
}

Subtask #1

0.0 / 100.0

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