欧拉函数
来源:互联网 发布:php求和函数 编辑:程序博客网 时间:2024/06/16 15:45
欧拉函数有一个特别重要的定理就是
n=p1^a1*p2^a2 *…. *pk^ak;那么
ψ(n)=n*(1-1/p1) * 1-(1-1/p2) ……. (1-1/pk);
#include <cstdio>int oula(int n){ int rea=n; for(int i = 2;i * i <= n;i ++) { if(n%i==0) { rea=rea-rea/i; do n/=i; while(n%i==0); } } if(n>1) rea=rea-rea/n; return rea;}int main(){ int n; scanf("%d",&n); printf("%d",oula(n)); return 0;}
模板题有POJ-2407
原题地址http://poj.org/problem?id=2407
阅读全文
0 0
- 欧拉函数
- 欧拉函数
- Relatives 【欧拉函数】
- 欧拉函数
- POJ_2407_欧拉函数
- 欧拉函数
- hdu_3501_欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数应用
- 欧拉函数
- 欧拉函数
- 欧拉函数
- ACM-欧拉函数
- 欧拉函数
- ImportError: No module named model_libs
- Java中的集合框架
- How Many Equations Can You Find
- [NOIP2011] 玛雅游戏
- 欧拉函数
- Codeforces Round #426 (Div. 2)
- spring&velocity>velocityEngine
- CardView使用详解
- 每日工作计划
- hdu 3037 Saving beans 卢卡斯定理
- hibernate的事物隔离级别和传播特性
- HTML 5 本地存储----LocalStorage 小DEMO
- Python学习笔记——字典