hdu 5750 数学+预处理
来源:互联网 发布:php抓取访客手机号码 编辑:程序博客网 时间:2024/06/08 02:34
#include <iostream>#include <cmath>using namespace std;const int N=35005;bool vis[N+1];int phi[N+1],cnt;void prim_num(){ cnt=0; int i,j,n; for(i=0; i<=N; i++) vis[i]=true; n=(int)sqrt(1.0*N); for(i=2; i<=n; i++) for(j=i+i; j<=N; j+=i) vis[j]=false; for(i=2; i<=N; i++) if(vis[i]) phi[cnt++]=i;}int main(){ int t,n,i,d,res,num; prim_num(); scanf("%d",&t); while(t--&&scanf("%d%d",&n,&d)!=EOF) { if((n-d-1)/d<=0||(n-d-1)<=0) { printf("0\n"); continue; } res=0; if((n-1)/d>=d) { for(i=0;i<cnt;i++) { res++; if(d%phi[i]==0) break; } } else { num=(n-1)/d; for(i=0;i<cnt&&phi[i]<=num;i++) { res++; if(d%phi[i]==0) break; } } printf("%d\n",res); } return 0;}
0 0
- hdu 5750 数学+预处理
- 【DP|数学+预处理】HDU-1227 Fast Food
- hdu-5750-Dertouzos-数学
- hdu 5750 Dertouzos (素数+数学)
- HLJUOJ1141(数学方法或者预处理)
- HDU 4380 预处理枚举
- 【预处理】 HDU 5167 Fibonacci
- hdu 5183 预处理 哈希
- HDU 3567 BFS+预处理
- hdu 3533 搜索+预处理
- HDU 5407 CRB and Candies(数学 素数表+预处理+快速幂+乘法逆元)——多校练习10
- hdu 1430+hdu 3567(预处理)
- 【DP|数学+预处理】POJ-1160 Post Office
- HDU 2478 Slides(瞎搞,预处理)
- hdu 4568(SPFA预处理+TSP)
- 【HDU】4908 BestCoder Sequence 预处理
- HDU-4907 Task schedule 预处理
- hdu 4791 dp预处理+二分
- Oracle11g数据库win8.1系统安装配置图文教程
- c++设计模式之桥接模式
- TTL & OS
- poj 1611 并查集
- 彻底弄懂css中单位px和em,rem的区别
- hdu 5750 数学+预处理
- ArcEngine错误提示
- C语言+EasyX实现数字雨
- UVA11374_Airport Express
- 基于WinForm的Exctract Tool工作总结
- mysql数据库字段操作
- Android Device Administration 设备管理器——实现一键锁屏
- HDU1459 非常可乐(BFS)
- STL中容器大小的计算