Courses

算術

欧拉函数和数论中的其他问题

Module: 欧拉函数和数论中的其他问题

Problem

3 /9

欧拉函数和

Problem

计算以下形式的欧拉函数之和： \(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi (p^\ alpha)\), 其中 \(p\) - 质数, \(\alpha\)- 自然数。

输入
一行给出两个空格分隔的数字 \(p\) 和 \( \alpha\) (\(p <=11, \alpha <=60 \)).< br/>
印记
打印问题的答案。