글 읽기 - A 어디가 틀렸을까요..

Rose 5년 전 0

문제에서 시키는대로 짰다고 생각했는데 어딘가 틀렸나봐요..

unsigned long long 으로 변수 다 바꿔보았으나 자꾸 틀렸다고 뜹니다..

어디가 문제일까요??

#include<stdio.h>
unsigned long long d[9999999],sum=1,cnt,rev;
void binary(unsigned long long x){
	if(x==0) return;
	cnt++;
	binary(x/2);
	if(x%2==1) sum*=d[cnt-rev-1];
	sum%=1000000007;
	rev++;
}
int main(){
	unsigned long long a,b;
	scanf("%llu %llu",&a,&b);
	a%=1000000007;
	b%=1000000007;
	d[0]=a;
	for(unsigned long long i=1;(1<<i)<=b;i++)
		d[i]=d[i-1]*d[i-1]%1000000007;
	binary(b);
	printf("%llu",sum);
	return 0;
}

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

문제

문제

출처

ICPC

A 어디가 틀렸을까요..

Rose 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말