Fişierul intrare/ieşire:multiplu2.in, multiplu2.outSursăLot Juniori 2009 - Baraj 3
AutorVictor ManzAdăugată deCezarMocanCezar Mocan CezarMocan
Timp execuţie pe test0.05 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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 multiplu2.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 multiplu2.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.inmultiplu2.out
5 23

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

Cum se trimit solutii?