Fișierul intrare/ieșire | algebra.in, algebra.out | Sursă | IQ Academy |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 262144 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Algebra (clasa a 6-a)
Se dă la intrare o operație cu numere naturale. Se cere să calculați și afișați rezultatul acestei operații. O operație la intrare poate fi:
- D a b – caz în care veți afișa cel mai mare divizor comun al numerelor a și b
- M a b – caz în care veți afișa cel mai mic multiplu comun al numerelor a și b
- K a b k – caz în care veți afișa câte numere divizibile cu k se află în intervalul
- P a - caz în care veți afișa cel mai mare număr prim ce îl divide pe a
- S a s – caz în care veți afișa cel mai mare sub-număr al lui a format din s cifre consecutive
Date de intrare
În fișierul de intrare algebra.in se va afla o singură linie, ce va conține un caracter literă mare și apoi unul, două sau trei numere, reprezentând operația de calcul.
Date de ieșire
În fișierul de ieșire algebra.out veți afișa un singur număr: rezultatul operației.
Restricții
- 2 ≤ a, b, k ≤ 2 miliarde
- 1 ≤ s ≤ numărul de cifre ale lui a.
- Se garantează că rezultatele operațiilor sunt mai mici sau egale cu 2 miliarde.
- Sunt câte zece teste din fiecare tip de operație. Primele zece sunt cu operația D, următoarele zece cu operația M și așa mai departe.
Exemplu
algebra.in | algebra.out | Explicație |
---|---|---|
D 36 120 |
12 |
Cmmdc(36, 120) = 12 |
M 36 120 |
360 |
Cmmmc(36, 120) = 360 |
K 6 17 3 |
4 |
Numerele divizibile cu 3 între 6 și 17 inclusiv sunt: 6 9 12 15, deci 4 numere. |
P 1275 |
17 |
Cel mai mare divizor prim al lui 1275 este 17 |
S 203321 3 |
332 |
Numerele de trei cifre conținute în 203321 sunt: 203, 033, 332, 321. Cel mai mare număr este 332. |