hdu 6108 小C的倍数问题
来源:互联网 发布:网络打印机0个文档被挂 编辑:程序博客网 时间:2024/04/29 03:09
找出规律,n-1所有的因子都符合规律,上模板
#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<math.h>using namespace std;const int maxn= 1e5+10;bool visit[maxn]= {0};int N=0;int prime[maxn];void init(){ for(int i=2; i<maxn; i++) { if(!visit[i]) prime[N++]=i; for(int j=0; j<N; j++) { int k=i*prime[j]; if(k>maxn)break; visit[k]=1; } }}int main(){ int t; init(); scanf("%d",&t); while(t--) { int n; scanf("%d",&n); n--; int ans=1; for(int i=0;i<N&&prime[i]*prime[i]<=n;i++) { //printf("%d %d\n",i,prime[i]); if(n%prime[i]==0) { int t=0; while(n%prime[i]==0) { n/=prime[i]; t++; //printf("%d %d\n",prime[i],t); } ans*=(t+1); } } if(n>1)ans*=2; printf("%d\n",ans); } return 0;}
阅读全文
0 0
- hdu 6108 小C的倍数问题
- HDU 6108 小C的倍数问题【】
- hdu 6108 小C的倍数问题
- HDU 6108 小C的倍数问题
- 【HDU 6108 小C的倍数问题】 数学
- hdu 6108 小C的倍数问题(同余定理)
- hdu 6108 小C的倍数问题 (数学题)
- HDU 6108 小C的倍数问题(数学)
- 小C的倍数问题
- 小C的倍数问题
- 小C的倍数问题
- hdu 6108 小C的倍数问题【一个数的因子个数】
- hdu 6108小C的倍数问题(2017百度之星初赛一1001)
- HDU 6108 小C的倍数问题(数学 推公式)
- HDU 6108 小C的倍数问题 【数学】 (2017"百度之星"程序设计大赛
- HDU 6108 小C的倍数问题 (求因子数量)
- hdu 6108 小C的倍数问题(同余定理)
- HDU 6108 2017 百度之星 初赛A 1001 小C的倍数问题
- Lucky Numbers (easy) CodeForces
- Unity 保存图片到手机相册(安卓、苹果)
- 【java自然语言处理】ansj分词
- js中获取js创建的对象
- Java多线程的一种实现
- hdu 6108 小C的倍数问题
- RocketMQ简介以及双Master模式的配置
- Eclipse快捷键-方便查找
- kAc的迷宫
- Android四大基本组件介绍与生命周期
- Spring boot配置文件application.properties
- ARM+Linux开发板不能挂载U盘问题
- videoview实现视频播放
- java使用Ucloud对象存储