Sum(欧拉降幂+快速幂)

Input

2

Output

2

        
 

Hint

1. For N = 2, S(1) = S(2) = 1. 2. The input file consists of multiple test cases.

Sample Input

2

Sample Output

2

        
  

Hint

1.  For N = 2, S(1) = S(2) = 1.

2.  The input file consists of multiple test cases. 

        
 归律是2的n-1次方但是n太大就用到了欧拉降幂

和之前的一道题很想，之前的是2的n次方https://blog.csdn.net/lbperfect123/article/details/86693581

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include

 

转载于:https://www.cnblogs.com/Staceyacm/p/10781744.html