Module: A função de Euler e outros problemas na teoria dos números


Problem

3 /9


soma da função de Euler

Problem

Calcule a soma das funções de Euler na forma: \(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi (p^\ alpha)\),  onde  \(p\)  - número primo, \(\alpha\)-  número natural.

Entrada
Dois números separados por espaço são fornecidos em uma linha \(p\) e \( \alpha\)  (\(p <=11, \alpha <=60 \)).< br / >
Impressão 
Imprima a resposta para o problema.
 

 

Exemplo
# Entrada Saída
1 2 2 4

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!