글 읽기 - 곱셈 문제

hhs250 8년 전 0

여기서 또 다른 예외가있나요??

어떤 점이 틀린지 알려주시면 감사하겠습니다 ㅠㅠ

#include<stdio.h>

long long int power(long long int x,long long int y,long long int z);
int main(){
    long long int a,b,c;
    long long int result;
    scanf("%lld %lld %lld",&a,&b,&c);
    result=power(a,b,c);
    printf("%lld\n",result);
    return 0;
}
long long int power(long long int x,long long int y,long long int z){
    if(y==0) return 1;
    long long int d=power(x,y/2,z);
    
    if(y%2==0) return (d*d)%z;
    else return (x*d*d)%z;
}

cseteram 8년 전 1

x*d*d 에서 long long 범위를 넘어갈 수 있습니다.

hhs250 8년 전 0

long long int 보다 큰 범위가 있나요?

unsigned long long int 쓰면되려나..

cseteram 8년 전 1

어... 2⁶⁴ 을 넘어갈 수 있어서 unsigned long long도 터집니다.

문제에서 요구하는 건 나머지이니 그냥 z로 한번 더 나눠주면 되요.

x*d%z*d 이렇게요.

hhs250 8년 전 0

그런방법이... 감사합니다

yevgnenll 7년 전 0

@hhs250 d 변수에 할당된 숫자가 제가 구하는 수와 연관이 있다는것을 어떻게 아셨나요??

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

문제

문제

출처

ICPC

곱셈 문제

hhs250 8년 전 0

cseteram 8년 전 1

hhs250 8년 전 0

cseteram 8년 전 1

hhs250 8년 전 0

yevgnenll 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말