글 읽기 - 사소한거지만 궁금해서..

mrcamel 9년 전 0

둘이 같은 뜻 아닌가요?

하나는 맞고 하나는 틀리다고 나오네요

//WA
int* mp(int *a1, int *a2)
{
    int *aa = new int[1001];
    fill(aa, aa+k+1, 0);

    for(int i=0; i<=k; i++)
    {
        for(int j=0; j<=k; j++)
        {
            if(i+j > k) break;
            aa[i+j] += (a1[i]*a2[j]) % 42043; ///////////////
        }
    }

    return aa;
}

//AC
int* mp(int *a1, int *a2)
{
    int *aa = new int[1001];
    fill(aa, aa+k+1, 0);

    for(int i=0; i<=k; i++)
    {
        for(int j=0; j<=k; j++)
        {
            if(i+j > k) break;
            aa[i+j] += (a1[i]*a2[j]); //////////////////
            aa[i+j] %= 42043; ///////////////////////////
        }
    }

    return aa;
}

pl0892029 9년 전 1

위의 소스에다가 한번만 더 나머지 연산하면 ac될꺼에요

yukariko 9년 전 0

a+=(b*c)%d 이런식보다는

a=(a+b*c)%d 이렇게 하시는게 좋아여 ㅎㅎ

yukariko 9년 전 1

같은뜻이아니고

위에는 두곱을 42043으로 나눈 나머지를 누적하는거라

누적하는값자체는 42043을 넘어갈수있어요.

아래는그렇지않죠

mrcamel 9년 전 0

감사합니다

나머지 연산이 자주 애먹이네요

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

문제

문제

출처

ICPC

사소한거지만 궁금해서..

mrcamel 9년 전 0

pl0892029 9년 전 1

yukariko 9년 전 0

yukariko 9년 전 1

mrcamel 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말