제출 #74448

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
74448		TAMREF	다항식 계산 (KRIII5P_2)	C++17	2 / 7	143 ms	20192 KiB

pc

#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;
ll a[1005];
int n, p;
 
int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	cin >> n >> p;
	for(int i = n, x; i >= 0; i--){
		cin >> x;
		a[i % p] += x;
	}
	for(int i = p; i--;) a[i] %= p;
	for(int j = 0; j < p; j++){
		int k = 1;
		int ans = 0;
		for(int i = 0; i <= p; i++){
			ans = (ans + k * a[i]) % p;
			k = k * j % p;
		}
		printf("%d\n",ans);
	}
	return 0;
}

• Subtask 1: 2 / 2
• Subtask 2: 0 / 5