15914번 - Skaitmenų seka 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 1 | 1 | 1 | 100.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:
- Paima turimą (t. y. dalinai užkoduotą) skaičių
- Suskaičiuoja šio skaičiaus skaitmenų sumą $d$
- Numeta pirmąjį (labiausiai reikšminį) skaitmenį ir prie skaičiaus pabaigos prijungia paskutinįjį skaičiaus $d$ skaitmenį.
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 ≤ L_S ≤ 1\,000\,000$
- $1 ≤ K ≤ 1\, 000$
- $1 ≤ N ≤ 1\,000\,000$
- Duomenys tokie, kad kodavimo metu jokio tarpinio skaičiaus pirmojoje pozicijoje neatsiras $0$.
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 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 |
예제 입력 1
2 2 5 12
예제 출력 1
7
$S = 12$. Pirmiausiai pailginame pridėjus $K = 2$ kopijas iki $121212$. Toliau atliekamos maišos funkcijos operacijos:
- $121212$ skaitmenų suma $d = 9$; numetame pirmą skaitmenį ir gauname $21212$; prikabiname $d$ paskutinį skaitmenį ir gauname $212129$
- $212129$ skaitmenų suma $d = 17$; numetame pirmą skaitmenį ir gauname $12129$; prikabiname $d$ paskutinį skaitmenį ir gauname $121297$
- Iš $121297$ gauname $212972$
- Iš $212972$ gauname $129723$
- Iš $129723$ gauname $297234$
Sprendinys yra skaičiaus $(2 + 9 + 7 + 2 + 3 + 4) = 27$ paskutinis skaitmuo $7$.
예제 입력 2
1 0 1
예제 출력 2
2
예제 입력 3
2 0 1 2 1
예제 출력 3
2
출처
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2019/2020 > National Round (2) > 7-9 Classes 4번
채점 및 기타 정보
- 예제는 채점하지 않는다.