글 읽기 - 일반적인 방법으로 풀어 봤는데 틀렸네요. 접근이 잘못된 건가요?

ainch96 6년 전 0

a^x mod m을 계산 하는 일반적인 분할정복을 사용했는데 틀렸습니다가 뜨네요. 이렇게 풀면 안되는 문제인건가요?

#include <stdio.h>
#include <assert.h>

typedef long long ll;

const ll R = 1000000007;

ll Pow(ll a, ll b, ll r) {
	if (b == 0)return 1;
	if (b == 1)return a%r;

	ll ans = Pow(a, b / 2, r);
	ans = (ans*ans) % r;
	if (b % 2) ans = (ans*a) % r;
	return ans;
}

int main() {
	ll x, y;
	scanf("%lld%lld", &x, &y);
	ll ans = Pow(x, y, R);
	printf("%lld\n", ans);
	return 0;
}

honeybee 6년 전 1

1000000000000000 3 넣어보세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

일반적인 방법으로 풀어 봤는데 틀렸네요. 접근이 잘못된 건가요?

ainch96 6년 전 0

honeybee 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말