Submission #22202

#TimeUsernameProblemLanguageResultExecution timeMemory
22202내일 시험이에요 (#42)다항식 계산 (KRIII5P_2)C++11
7 / 7
229 ms5060 KiB
#include <cstdio>

int a[1010101];
int main(){
    int n,p;
    scanf("%d%d",&n,&p);

    for(int i=n;i>=0;i--){
        int x;
        scanf("%d",&x);
        if(i==0)printf("%d\n",x%p);
        x%=p;
        a[i%(p-1)]+=x;
        a[i%(p-1)]%=p;
    }

    
    for(int i=1;i<p;i++){
        int s = 0;
        int x = 1;
        for(int j=0;j<p-1;j++){
            s = (s + x*a[j])%p;
            x = x*i%p;
        }
        printf("%d\n",s);
    }

}

Compilation message (stderr)

pc.cpp: In function 'int main()':
pc.cpp:6:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&p);
                        ^
pc.cpp:10:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&x);
                       ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...