Submission #321123

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
321123	2020-11-11 04:50:42	CodeTiger927	Relativnost (COCI15_relativnost)	C++14	0 / 140	4067 ms	56728 KiB

relativnost

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
using namespace std;
#include <iostream>
#include <cstring>
#define MAXN 100005
#define MOD 10007
#define MAXC 25
// Polynomial template
struct poly {
  long long coefs[MAXC];
  poly() {
    memset(coefs,0,sizeof(coefs));
    coefs[0] = 1;
  }
  poly(long long a,long long b) {
    memset(coefs,0,sizeof(coefs));
    coefs[0] = a % MOD;
    coefs[1] = b % MOD;
  }
  poly operator *(const poly& b) {
    poly ret;
    ret.coefs[0] = 0;
    for(int i = 0;i < MAXC;++i) {
      for(int j = 0;j < MAXC;++j) {
        if(i + j < MAXC) ret.coefs[i + j] += coefs[i] * b.coefs[j] % MOD;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 140