Factor més frequent P21281


Statement
 

pdf   zip   main.cc

Escriviu un procediment

    void factor(int n, int& f, int& q);

que deixi a @f@ el factor primer més freqüent de @n@, i a @q@ quantes vegades apareix. En cas d’empat, cal triar el factor més petit. Per exemple, si es crida amb @n@ =450=213252= 450 = 2^1 \cdot 3^2 \cdot 5^2, després de la crida @f@ ha de valer 33 i @q@ ha de valer 2.

Precondició

@n@ 2\ge 2

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.

Public test cases
  • Input/Output

    factor(450) → 3 2
    factor(23) → 23 1
    factor(49) → 7 2
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++