글 읽기 - 1009번 틀린 점을 모르겠습니다.

y305205 6년 전 0

n^5≡n 이라는 점을 이용해서 풀었습니다. 여러 입력에 대해서 시험해 보았으나 채점을 하면 바로 틀렸다고 나옵니다. 도움 부탁드립니다.

#include <stdio.h>
#include <math.h>
int main()
{
    int a,b,n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d %d",&a,&b);
        int t=(int) (pow(a%10,b%4)+0.2)%10;
        printf("%d\n",((t?t:10)));
    }
}

ho94949 6년 전 1

1
2 4

를 확인해 보세요.

그리고 입력에 대해 실험을 해 볼 때는 무조건 맞는 데이터 ( a를 b번 곱해서 10으로 나눈 나머지 ) 와 실험에 쓰이는 소스코드를 둘 다 넣어서, 가능한 입력들에 대해 실험해 보는게 좋습니다. 이 경우도 반례가 굉장히 작은 경우에 있네요.

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

문제

문제

출처

ICPC

1009번 틀린 점을 모르겠습니다.

y305205 6년 전 0

ho94949 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말