hdu 找新朋友 (欧拉定理)
来源:互联网 发布:java后端 编辑:程序博客网 时间:2024/04/28 12:54
集合[1,N]中与N互质的数的总数目。
欧拉定理(证明过程就免了):
n=P1^k1*P2^k2*.....Pr^kr(P是质数)
f(n)=P1^(k1-1)*(P1-1) * P2^(k2-1)*(P2-1)....Pr^(kr-1)*(Pr-1);
#include <stdio.h>int euler(int x){int result=1;int i;for(i=2;i*i<=x;i++){if(x%i==0){result*=i-1;x/=i;while(x%i==0){result*=i;x/=i;}}}if(x>1)result*=x-1;return result;}int main(){int T,n;scanf("%d",&T);while(T--){scanf("%d",&n);printf("%d\n",euler(n));} }
- hdu 找新朋友 (欧拉定理)
- HDU 1286 找新朋友 (欧拉定理)
- 找新朋友(欧拉定理)
- hdu找新朋友 欧拉函数
- 找新朋友 【欧拉】
- hdu 1286 找新朋友(欧拉函数)
- hdu 1286 找新朋友(欧拉函数)
- hdu 1286 找新朋友(欧拉函数)
- [ACM] hdu 1286 找新朋友(欧拉函数)
- hdu 1286 找新朋友 (欧拉函数)
- HDU 1286 找新朋友(欧拉函数模板)
- 【欧拉函数】hdu 1286 找新朋友
- hdu 1286 找新朋友(欧拉函数)
- HDU 1286 找新朋友(欧拉函数)
- HDU 1286 找新朋友【欧拉函数】
- HDU ACM 1286-找新朋友-欧拉phi函数
- hdu 1286 找新朋友(欧拉函数)
- HDU 1286 找新朋友 (欧拉函数)
- mysql 拒绝访问的解决办法
- A fix on CPAN module MVS::JESFTP
- zencart模板分析
- C和指针读书笔记——结构和联合
- struts2直接响应流
- hdu 找新朋友 (欧拉定理)
- Icenium:让你在云端开发跨平台移动应用
- Ruby on Rails,一个简单的CMS系统,创建应用骨架并与数据库连接
- ror 使用分页插件的一些问题
- Makefile: missing separator
- 树的第一章
- VS2008集成QT4.8.1环境搭建
- 【转载】SAP-R/3出口(增强) 定义
- php注入十点基本步骤