Pagini recente » Cod sursa (job #1057821) | Diferente pentru runda/practice_acm intre reviziile 2 si 1 | Monitorul de evaluare | Cod sursa (job #2502027) | Diferente pentru problema/expanding intre reviziile 11 si 12
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.