百度之星2017初赛A轮 1001 小C的倍数问题
2017-08-12 16:44
232 查看
小C的倍数问题
Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。
现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。
Input第一行一个正整数T表示数据组数(1<=T<=20)。
接下来T行,每行一个正整数P(2 < P < 1e9),表示一组询问。
Output对于每组数据输出一行,每一行一个数表示答案。
Sample Input1 10Sample Output
3
最后才A掉的,很悬,其实就是求n-1的因子个数,包括1和他本身,用O(sqrt(N))来筛选就好了,由于因子成对出现每次加二,特盘i*i=N的情况加一。
证明见 http://www.cnblogs.com/zzqc/p/6684794.html
#include<bits/stdc++.h> using namespace std; int f(int n) { int s=0,m=sqrt(n+0.5); for(int i=1;i<=m;++i){ if(n%i==0) { if(i*i==n) s+=1; else s+=2; } } return s; } int main() { int t,n; cin>>t; while(t--){ cin>>n; cout<<f(n-1)<<endl; } return 0; }
相关文章推荐
- 百度之星 2017初赛第一场 1001 小C的倍数问题
- 2017百度之星初赛(A) 1001 小C的倍数问题(基础数论)
- 2017百度之星初赛(A) 1001 小C的倍数问题(余数定理)
- 2017百度之星初赛(A)1001 小C的倍数问题(求因子数)
- HDU 6108 2017 百度之星 初赛A 1001 小C的倍数问题
- 2017百度之星初赛:A-1001. 小C的倍数问题
- 2017"百度之星"程序设计大赛 - 初赛(A)1001 小C的倍数问题
- HDU 6108 小C的倍数问题 (数论 2017百度之星初赛A第1题)
- 【2017"百度之星"程序设计大赛 - 初赛(A)】小C的倍数问题
- 2017"百度之星"程序设计大赛 - 初赛(A)-1001.小C的倍数问题(HDU6108) 1005.今夕何夕-蔡勒公式 (HDU6112)
- 2017"百度之星"程序设计大赛 - 初赛(A)1001 小C的倍数问题(数学问题)
- 【 2017"百度之星"程序设计大赛 - 初赛(A)1001小C的倍数问题】
- hdu6108 2017"百度之星"初赛(A)1001小C的倍数问题(数学)
- HDU 6108 小C的倍数问题 【数学】 (2017"百度之星"程序设计大赛 - 初赛(A))
- 2017百度之星初赛(B) 1001 Chess(思维+Lucas)
- 2017"百度之星"程序设计大赛 - 初赛(A) [ hdu 6108 小C的倍数问题 ] [ hdu 6109 数据分割 ] [ hdu 6110 路径交 ] [ hdu 6112 今夕何夕 ] [ hdu 6113 度度熊的01世界 ]
- 2017"百度之星"程序设计大赛 - 初赛(A)小C的倍数问题
- 百度之星初赛(A)--小C的倍数问题----余数定理
- 百度之星初赛-(A) A小C的倍数问题
- 2017"百度之星"程序设计大赛 - 初赛(A):小C的倍数问题