Submission #22068

#	Time	Username	Problem	Language	Result	Execution time	Memory
22068		연습 세션과 본 대회의 등록은 왜 따로일까 (#42)	다항식 계산 (KRIII5P_2)	C++14	2 / 7	206 ms	8928 KiB

pc

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>

using namespace std;

long long arr[1000010];

int main()
{
    int n, p, i, j;
    long long c, r;
    scanf("%d%d", &n, &p);
    for(i = n; i>=0; i--)
        scanf("%lld", &arr[i]);

    if(p == 2)
    {
        printf("%lld\n", arr[0] % p);
        r = 0;
        for(i = 0; i<=n; i++)
        {
            r += arr[i];
            r %= p;
        }
        printf("%lld", r);
        return 0;
    }

    for(i = p-1; i<=n; i++)
    {
        arr[i%(p-1)] += arr[i];
        arr[i%(p-1)] %= p;
    }
    
    for(i = 0; i<p; i++)
    {
        c = 1;
        r = 0;
        for(j = 0; j<p-1; j++)
        {
            r += arr[j] * c;
            c *= i;

            r %= p;
            c %= p;
        }

        printf("%lld\n", r);
    }
    return 0;
}

Compilation message (stderr)

pc.cpp: In function 'int main()':
pc.cpp:14:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &p);
                          ^
pc.cpp:16:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld", &arr[i]);
                               ^

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