# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
22165 | 스팟보드CSS가깨져요 (#42) | 다항식 계산 (KRIII5P_2) | C++98 | 183 ms | 1124 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<stdio.h>
int N, P, ba[2222];
int main(){
scanf("%d%d", &N, &P);
for(int i=N; i>=0; i--){
int a, i2 = i%(P-1);
scanf("%d", &a);
if(i2 == 0 && i != 0)i2 = P-1;
ba[i2] += a;
}
for(int i=0; i<P; i++)ba[i] %= P;
for(int i=0; i<P; i++){
int sum=0, jg=1;
for(int j=0; j<P; j++){
sum += jg*ba[j]; sum %= P;
jg *= i; jg %= P;
}
printf("%d\n", sum);
}
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |