51nod 1136 欧拉函数

51nod 1136 欧拉函数

Input

输入一个数N。(2 <= N <= 10^9)

Output

输出Phi(n)。

Input示例

8

Output示例

4

写欧拉函数的函数，代码如下：

#include#include#include#includeusing namespace std;#define N 10010char a[N];int b[30];int main(){ int i,j,n,m; scanf("%s",a); int len=strlen(a); memset(b,0,sizeof(b)); for(i=0;i='a') b[a[i]-'a']++; else if(a[i]<'a') b[a[i]-'A']++; } sort(b,b+26); long long int sum=0; int k=26; //for(i=0;i<26;i++) cout<=0;i--){ if(b[i]==0) break; sum+=(k*b[i]); k--; } cout<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。