글 읽기 - 1009번 C언어 도와주세요

yjhjulia 3년 전 0

테스트 케이스의 개수 T를 입력받고,

pow(a, b) 를 쓰면 너무 길어져서 1의 자리 숫자만을 활용해야 할 것 같다고 생각해서 다음과 같이 짰습니다.

1의 자리가 0일 때에는 10번째 컴퓨터가 처리하니까 10으로 출력하게 하는 내용도 넣었고요.

질문 게시판의 반례들도 넣어보고, 주어진 예제도 넣어 봤는데 어디서 틀린 건지 혼자 힘으로는 잘 모르겠습니다.

혹시 제가 빼먹은 반례가 있거나, 제대로 이해하지 못한 부분이 있을까요?

도움 주시면 감사하겠습니다.

#include <stdio.h>
main()
{
    int T, a, b;
    scanf("%d", &T);
    for (int t=1; t<=T; t++)
    {
        scanf("%d %d", &a, &b);
        int result= a;

        for (int i=2; i<=b; ++i)
            result= (result*a)%10;

        if (result==0)
            result= 10;

        printf("%d\n", result);
    }
    return 0;
}

hibye1217 3년 전 2

반례입니다.

나머지 연산을 빼놓은 부분이 있습니다.

Input
1
20 1

Output
20

Answer
10

yjhjulia 3년 전 0

안녕하세요!! 답변 감사합니다.

알려주신 반례 보고 가만히 생각해보니

a가 10보다 크고 b가 1일 때 a가 그대로 출력되고 있었습니다.

덕분에 문제 해결했습니다. 도와주셔서 감사합니다!!!

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

문제

문제

출처

ICPC

1009번 C언어 도와주세요

yjhjulia 3년 전 0

hibye1217 3년 전 2

yjhjulia 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말