글 읽기 - 곱셈문제요...

seok9311 8년 전 0

시간초과가 뜨면 제 소스의 효율성문제라고 생각을 하겠지만...

제 코드가 왜 틀렸습니다가 뜰까요....?

#include <stdio.h>

int main(){
    long a,b,c,i,j=1;
    scanf("%ld %ld %ld",&a,&b,&c);
    for(i=0;i<b;i++){
        j*=a;
        j%=c;
        if(j==0)
            break;
    }
    printf("%ld",j);
}

algoshipda 8년 전 0

채점서버에서 long이 4바이트인것 같습니다.

#include <cstdio>
int main(){
        printf("%lu %lu %lu\n",sizeof(int), sizeof(long), sizeof(long long));
        return 0;
}

algoshipda 8년 전 0

채점서버에서 테스트 했을때 4 4 8 출력 되고 제 컴퓨터로 해보니 4 8 8 출력 됐습니다. 32비트 cpu면 4, 64비트 cpu면 8이 찍히는 것 같습니다.

4바이트 하려면 int 8바이트 하려면 long long을 써야 할 것 같습니다.

seok9311 8년 전 0

정말 그러네요!! 감사합니다!!!

이제 효율성문제만 남았네요 ㅋㅋㅋ...

shjgkwo 8년 전 1

효율성 문제에 대해서는 repeated squaring algorithm 을

갓구글신에게 물어봅시다.

darebit 6년 전 0

repeated squaring algorithm에 대해서 알고갑니다 감사합니다.

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

문제

문제

출처

ICPC

곱셈문제요...

seok9311 8년 전 0

algoshipda 8년 전 0

algoshipda 8년 전 0

seok9311 8년 전 0

shjgkwo 8년 전 1

darebit 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말