Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Diferente pentru utilizator/xdemonsty intre reviziile 15 si 14 | Monitorul de evaluare | Diferente pentru problema/expanding intre reviziile 12 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
Vrei să îţi rescriu şi input-output-ul în stilul poveştii (cu „Jake primeşte un şir de pietre…”, „Jake încearcă din poziţia…”, „Răspunde cu…”) sau păstrăm partea formală (n, array, q, queries) dar doar ambalată în poveste?
h2. Date de intrare
Fişierul de intrare $sandwich.in$ conţine numerele $N, x, y, z$ şi $a{~1~}$. Şirul $a$ este codificat astfel:
$a{~i~} = (a{~i-1~} * x + y) % z$ pentru orice $2 ≤ i ≤ N$
h2. Date de ieşire
În fişierul de ieşire $sandwich.out$ afişaţi valoarea lui $S$ modulo 10^9^ + 7.
h2. Restricţii
* $1 ≤ N ≤ 5 000 000$
* $1 ≤ x, y ≤ 1 000 000 000$
* $0 ≤ a{~1~} < z ≤ 1 000 000 000$
|_. # |_. Punctaj |_. Restricţii |
| 1 | 3 | $N ≤ 15$ |
| 2 | 16 | $N ≤ 500$ |
| 3 | 15 | $N ≤ 2000$ |
| 5 | 10 | $N ≤ 200 000$ şi $z = 2$|
| 5 | 41 | $N ≤ 200 000$ |
| 6 | 15 | $N ≤ 5 000 000$ |
h2. Exemplu
table(example). |_. sandwich.in |_. sandwich.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="expanding") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.