Diferențe pentru problema/bip între reviziile #2 si #6

bip

Bip

== include(page="template/taskheader" task_id="bip") ==

O mare companie dorește să transmită anumite date ale firmei prin internet. Pentru siguranța transmiterii acestor date cere programatorilor să realizeze un program pentru encriptarea valorilor numerice pe care urmează să le transmită pe internet. S-a decis pentru aceasta utilizarea metodei  cheilor „publice” și „private”.

O mare companie dorește să transmită anumite date ale firmei prin internet. Pentru siguranța transmiterii acestor date cere programatorilor să realizeze un program pentru encriptarea valorilor numerice pe care urmează să le transmită pe internet. S-a decis pentru aceasta utilizarea metodei cheilor „publice” și „private”.

O cheie „publică” poate fi orice număr natural nenul. Cheia „privată” corespunzătoare acestui număr este cel mai mic $număr bipartit$, multiplu al cheii „publice” .

Un $număr bipartit$ este un număr natural nenul care conține exact două cifre zecimale distincte $S$ și [$T$], unde $S$ nu poate fi $0$ și toate cifrele $S$ preced toate cifrele [$T$]. De exemplu $44441$ este bipartit ([$S$] este $4$ și $T$ este [$1$]). De asemenea [$13$], [$1000$], $22255555$ sunt numere bipartite. Numerele $4414$ și $444444$ nu sunt numere bipartite.

Un $număr bipartit$ este un număr natural nenul care conține exact două cifre zecimale distincte $S$ și [$T$], unde $S$ nu poate fi $0$ și toate cifrele $S$ preced toate cifrele [$T$]. De exemplu $44441$ este bipartit ( $S$ este $4$ și $T$ este [$1$]). De asemenea [$13$], [$1000$], $22255555$ sunt numere bipartite. Numerele $4414$ și $444444$ nu sunt numere bipartite.

Un număr bipartit poate fi exprimat sub formă restrânsă astfel: $M S N T$, unde $M$ reprezintă numărul de cifre $S$ iar $N$ reprezintă numărul de cifre [$T$]. De exemplu numărul $88888000$ poate fi exprimat sub formă restrânsă astfel: $5 8 3 0$ (adică $5$ de $8$ și $3$ de [$0$]).

h2. Cerință

Scrieți un program care citește un număr natural nenul $P$ reprezentând o cheie „publică” și verifică dacă există o cheie „privată” pentru $P$ determinând în acest caz cele $4$ cifre $M, S, N$ și $T$  din forma restrânsă a cheii „private” corespunzătoare numărului [$P$].

Scrieți un program care citește un număr natural nenul $P$ reprezentând o cheie „publică” și verifică dacă există o cheie „privată” pentru $P$ determinând în acest caz cele $4$ cifre $M, S, N$ și $T$ din forma restrânsă a cheii „private” corespunzătoare numărului [$P$].

h2. Date de intrare