| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 0 | 0 | 0 | 0.000% |
Irus labai mėgsta skaičių $S$ ir nenori juo dalintis. Kad niekas nesužinotų jo skaičiaus, Irus jį užkoduoja savo patentuotu algoritmu.
Pirmiausiai Irus pailgina skaičių $S$ prie jo pabaigos prijungdamas $K$ jo paties kopijų. Toliau Irus $N$ kartų pritaiko maišos funkciją. Ši funkcija:
Galiausiai Irus paima skaičiaus, gauto $N$ kartų pritaikius maišos funkciją, skaitmenų sumos paskutinįjį skaitmenį, jį įrėmina, ir pasikabina ant sienos.
Pagal duotuosius $S,ドル jo ilgį $L_S,ドル $K$ ir $N$ reikia rasti Irus įrėmintą skaitmenį.
Pirmoje eilutėje pateikti sveikieji skaičiai $L_S,ドル $K$ ir $N$. Antroje eilutėje pateiktas sveikasis skaičius $S$.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 20 | $L_S ≤ 2,ドル $K ≤ 2,ドル $N ≤ 10$ |
| 2 | 20 | $L_S ≤ 4,ドル $K ≤ 3,ドル $N ≤ 10$ |
| 3 | 30 | $L_S ≤ 100,ドル $K ≤ 10,ドル $N ≤ 1,円 000$ |
| 4 | 20 | $L_S ≤ 1,000円,ドル $K ≤ 100,ドル $N ≤ 1,000円$ |
| 5 | 10 | Papildomų ribojimų nėra |
2 2 5 12
7
$S = 12$. Pirmiausiai pailginame pridėjus $K = 2$ kopijas iki 121212ドル$. Toliau atliekamos maišos funkcijos operacijos:
Sprendinys yra skaičiaus $(2 + 9 + 7 + 2 + 3 + 4) = 27$ paskutinis skaitmuo 7ドル$.
1 0 1
2
2 0 1 2 1
2
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2019/2020 > National Round (2) > 7-9 Classes 4번