Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-08-21 16:51:01.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | multiplu2.in, multiplu2.out | Sursă | Lot Juniori 2009 - Baraj 3 |
| Autor | Victor Manz | Adăugată de |  Cezar Mocan •CezarMocan |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Multiplu2
Se consideră două numere naturale nenule N şi K. Numim K-şir un şir de numere naturale cu K termeni.
Cerinta
Determinaţi numărul format din ultimele 4 cifre ale numărului de K-şiruri distincte cu proprietatea că fiecare dintre ele are cel mai mic multiplu comun al termenilor egal cu N.
Date de intrare
Fişierul de intrare multiplu.in conţine pe prima linie cele două numere N şi K separate printr-un singur spaţiu.
Date de ieşire
Fişierul de ieşire multiplu.out conţine un singur număr natural reprezentând rezultatul cerut.
Restricţii
- 0 < N ≤ 1 000 000 000
- 0 < K ≤ 1 000 000 000
Exemplu
| multiplu2.in | multiplu2.out |
|---|---|
| 5 2 | 3 |
Explicaţie
Cele 3 2-şiruri cu cel mai mic multiplu comun al termenilor egal cu 5 sunt: (1,5), (5,1) şi (5,5)
Trebuie sa te autentifici pentru a trimite solutii. Click aici
