2588 欧拉函数的应用
来源:互联网 发布:淘宝钻展怎么开通 编辑:程序博客网 时间:2024/05/16 00:49
D = GCD(X,N)>=M,所以就是N = P*D , X = Q*D,所以P和Q一定互质,所以可以利用欧拉函数求解.
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef long long LL;LL euler ( LL x ){ LL res = x; LL temp = x; for ( int i = 2 ; i*i<= temp ; i++ ) { if ( x%i == 0 ) res -= res/i; while ( x%i==0 ) x/=i; } if ( x > 1 ) res -= res/x; return res; }int t;LL m,n;int main (){ scanf ( "%d" , &t ); while ( t-- ) { LL sum = 0; scanf ( "%lld%lld" , &n , &m ); for ( int i = 1 ; i*i <= n ; i++ ) { if ( n %i ) continue; if ( i >= m ) sum += euler( n/i ); if ( (n/i)>=m && i != (n/i) ) sum += euler( i ); } cout << sum << endl; }}
0 0
- 2588 欧拉函数的应用
- HDU 2588 欧拉函数的应用
- hdu 2588 欧拉函数的应用
- 欧拉函数的应用
- 欧拉函数的应用
- -----欧拉函数的应用
- 欧拉函数应用
- 欧拉函数应用
- GCD HDU杭电2588 【欧拉函数的应用】
- HDU 2588(欧拉函数的应用)
- 欧拉函数的应用&&Relatives
- Divisors 欧拉函数的应用
- Calculation 2 欧拉函数的应用
- GCD +hdu+欧拉函数的应用
- poj3910欧拉函数的矩阵应用
- Hdu 2824 欧拉函数的应用
- hdu2588(欧拉函数的应用)
- 欧拉函数的性质及应用
- hid触摸屏调试记录 Linux3.5 for Android
- ubuntu 12.04中配置sonarqube5.0
- 基本TCP套接字总结
- 天上思念的云
- Windows下用Nginx+Tomcat配置集群负载均衡
- 2588 欧拉函数的应用
- jquery的smartWizard插件使用方法
- 蓝牙编程介绍
- 算法学习-动态规划(最长公共子序列)
- Visual Studio添加整个目录到空项目中
- android studio如何使用git
- Unity4.6的Crack
- Android中获取验证码时的倒计时效果
- iSCSI存储设备的udev绑定