제출 #22181

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
22181		sdfgsfg (#42)	다항식 계산 (KRIII5P_2)	C++11	0 / 7	0 ms	5928 KiB

pc

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	int n, p;
	cin >> n >> p;
	vector<int> a(1000000);
	for (int i = 0; i < n+1; i++)
	{
		int temp;
		cin >> temp;
		a[n-i] = temp;
	}


	int res = 0;
	int pow = 1;

	for (int i = 0; i < p; i++)
	{
		for (int j = 1; j < n+1; j++)
		{
			pow *= i;
			pow %= p;
			
			res += (pow * a[j] % p);
			res %= p;
		}

		cout << (res+a[0])%p << endl;
		res = 0; pow = 1;
	}
}

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