글 읽기 - [C언어] 왜 틀렸는지 모르겠습니다.

fourleaf 2년 전 0

코드를 실행해보니 다른 결과가 나오는데, 왜 틀린 건지 모르겠습니다. 아시는 분은 알려주시면 감사하겠습니다!

#include <stdio.h>

int main(void)
{
    int T, a, b;
    scanf("%d", &T);
    
    for(int i=0;i<T;i++)
    {
        scanf("%d %d", &a, &b);
        int r=a;
        for(int j=b;j>0;j--)
        {
            a*=r;
        }
        printf("%d\n", a%10);
    }
    
    return 0;
}

drash99 2년 전 1

이렇게 거듭제곱을 구현하면 int 범위(약 21억)를 금방 넘어가요

거듭제곱마다 모듈러 연산을 적용해서모든 계산이 int 범위 안에 있도록 해줘야 해요

sweetiemahiro 2년 전 2

10으로 나눈 몫만을 산출해주시면 됩니다.

주의하실 점으로는 10으로 나누었을때 0으로 떨어지는 경우에는 0번 컴퓨터가 아니라 10번 컴퓨터라고 출력 하셔야합니다.

fourleaf 2년 전 0

감사합니다! 덕분에 잘 해결했습니다~

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

문제

문제

출처

ICPC

[C언어] 왜 틀렸는지 모르겠습니다.

fourleaf 2년 전 0

drash99 2년 전 1

sweetiemahiro 2년 전 2

fourleaf 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말