Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1994_2et_isbn.in

Rezultatų failas: lmio_1994_2et_isbn.out

Jei norite pateikti savo sprendimą - prisijunkite.

Standartiniai numeriai

Leidyklų išleistos knygos turi tarptautinės standartų knygos numerį ISBN (International Standard Book Number). Pavyzdžiui, informatikos vadovėlis turi numerį ISBN 5-430-01218-1. Numerį sudaro 10 skaitmenų, suskirstytų į grupes, kurios atskirtos viena nuo kitos brūkšneliu. Pirmieji skaitmenys žymi valstybę, tolesni – leidyklą ir knygos numerį toje leidykloje.

Paskutinis skaitmuo kontrolinis. Jis gaunamas šitaip: pirmasis numerio skaitmuo padauginamas iš vieneto, antrasis iš dvejeto ir taip iki devintojo. Visos sandaugos sudedamos, o suma padalijama iš 11. Liekana ir yra kontrolinis skaitmuo. Jeigu liekana lygi 10, tai vietoj skaitmens rašoma raidė X.

Užduotis

Jeigu kurio nors skaitmens numeryje trūktų, tai jį būtų galima rasti pasinaudojus kontroliniu skaitmeniu. Parašykite algoritmą šiam uždaviniui spręsti.

Pradiniai duomenys

Pradinis duomuo – knygos numeris, pavaizduotas 10 elementų simboliniu masyvu. Trūkstamas skaitmuo pažymėtas raide T.

Rezultatai

Rezultatas – trūkstamas masyvo simbolis (vietoj raidės T). Jeigu tokio simbolio rasti neįmanoma, tai rezultatas lygus N.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
543001T181
 
2
 
5\\times1+4\\times2+3\\times3+0\\times4+0\\times5+1\\times6+2\\times7+1\\times8+8\\times9=122122mod11=1.
 
0000T00006
 
N
 
Neįmanoma gauti reikiamos liekanos.