Submission #22142

#	Time	Username	Problem	Language	Result	Execution time	Memory
22142		h0ngjun7 (#42)	다항식 계산 (KRIII5P_2)	C++14	2 / 7	489 ms	12832 KiB

pc

#include <stdio.h>
#include <vector>
using namespace std;
const int MAXN = 1000005;
typedef long long ll;
int N, P, a[MAXN];
ll s[MAXN];
int main() {
	scanf("%d%d", &N, &P);
	for (int i = N; i >= 0; i--) {
		scanf("%d", &a[i]);
		a[i] %= P;
		s[i % (P - 1)] += a[i];
		s[i % (P - 1)] %= P;
	}
	if (P >= 100) {
		for (int i = 0; i < P; i++) {
			ll g = 1, ans = 0;
			for (int j = 0; j < P; j++) {
				ans = (ans + g * s[j]) % P;
				g = (g*i) % P;
			}
			printf("%lld\n", ans);
		}
	}
	else {
		for (int i = 0; i < P; i++) {
			ll g = 1, ans = 0;
			for (int j = 0; j <= N; j++) {
				ans = (ans + g * a[j]) % P;
				g = (g*i) % P;
			}
			printf("%lld\n", ans);
		}
	}
}

Compilation message (stderr)

pc.cpp: In function 'int main()':
pc.cpp:9:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &N, &P);
                       ^
pc.cpp:11:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
                     ^

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