Pagini recente »
2024-10-09-clasa-7-tema-5
|
Istoria paginii runda/tema03-juniori-2014-2015/clasament
|
2021-11-17-clasa-6-tema-08
|
Istoria paginii runda/olimpiada_5_2018/clasament
|
Diferențe pentru problema/rotire25 între reviziile 1 și 2
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="rotire25") ==
Poveste și cerință...
George a primit ca temă la matematică următoarea problemă. Se dă un număr *X*, asupra acestui număr se pot face următoarele transformări:
# În această ordine (toți acești 3 pași reprezintă o transformare):
* se înmulțește numărul cu 5 (de exemplu: X = 416 devine 416 ∗ 5 = 2080)
* se elimină toate zerourile din număr (2080 devine 28)
* se oglindește numărul (28 devine 82)
# În această ordine (toți acești 3 pași reprezintă o transformare):
* se înmulțește numărul cu 2 (de exemplu: X = 32 devine 32 ∗ 2 = 64)
* se elimină toate zerourile din număr (64 rămâne 64)
* se oglindește numărul (64 devine 46)
George trebuie să aplice alternativ cele două transformări asupra numărului *X*. Prima dată aplică transformarea 1, apoi pe rezultatul obținut se aplică transformarea 2, apoi pe rezultat se aplică iar transformarea 1, apoi iar transformarea 2 și așa mai departe. George trebuie să aplice asupra numărului *X* exact *K* transformări, în ordinea descrisă mai sus.
h2. Cerințe
Dându-se numerele *X* și *K* determinați:
# Produsul dintre ultima cifră a numărului *X* ∗ *X* ∗ *X* ∗ . . . ∗ *X* (de *K* ori) și prima cifră a lui *X*.
# Numărul rezultat după aplicarea celor *K* transformări.
h2. Date de intrare
Fișierul de intrare $rotire25.in$ ...
Pe prima linie a fișierului de intrare $rotire25.in$ se află trei numere separate prin câte un spațiu *C*, *X* și *K*. Dacă *C* = 1 se va rezolva doar prima cerință, iar dacă *C* = 2 se va rezolva doar a doua cerință.
h2. Date de ieșire
În fișierul de ieșire $rotire25.out$ ...
h2. Restricții
Fișierul $rotire25.out$ va conține un singur număr. Dacă *C* = 1, acest număr reprezintă rezultatul pentru prima cerință, iar dacă *C* = 2, acest număr reprezintă rezultatul pentru a doua cerință.
* $... ≤ ... ≤ ...$
h2. Restricții și precizări
* 1 ≤ *X* ≤ 999
* 1 ≤ *K* ≤ 1.000.000.000
* Pentru teste în valoare de 29 de puncte, *C* = 1.
* Pentru teste în valoare de 71 de puncte, *C* = 2.
* Pentru teste în valoare de 7 puncte, *C* = 1 și se garantează că numărul obținut în urma înmulțirilor
este ≤ 1018 (1.000.000.000.000.000.000).
* Pentru alte teste în valoare de 11 puncte: *C* = 1 și *K* ≤ 100.000.
* Pentru teste în valoare de 39 de puncte: *C* = 2 și *K* ≤ 100.000.
* Pentru alte teste în valoare de 9 puncte: *C* = 2 și *X* ≤ 9.
h2. Exemplu
h2. Exemple
table(example).
|_. rotire25.in |_. rotire25.out |
Nu există diferențe între securitate.