小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 Input

1
10

Sample Output

答案就是P-1的因子个数，也就是满足P%x==1，x的数量加上数字1

#include<stdio.h>
int main(void)
{int T, p, i, ans;scanf("%d", &T);while(T--){scanf("%d", &p);p -= 1, ans = 0;for(i=1;i*i<=p;i++){if(p%i==0){if(i*i==p)ans++;elseans += 2;}}printf("%d\n", ans);}return 0;
}

2017百度之星初赛：A-1001. 小C的倍数问题相关推荐

2017百度之星初赛
1001 小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32 ...
51nod 1515 明辨是非 2017百度之星初赛第一场第二题（并查集+启发式合并）
题目: 原题链接给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变 ...
2017百度之星初赛：A-1002. 数据分割（并查集+set）
数据分割 Accepts: 102 Submissions: 1332 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3 ...
2017百度之星初赛第一场题解
前言这场比赛我卡在线上了,没有进TAT 我只做了三道水题.. 首先是在比赛开始的时候我还在睡觉,我以为是2:30开始.. 然后,由于这个垃圾评测,卡死人了.. 于是我刷新一下,就算了我交了两次,于是 ...
2017百度之星初赛a
题目链接 01:http://acm.hdu.edu.cn/showproblem.php?pid=6108 02:http://acm.hdu.edu.cn/showproblem.php?pid= ...
2017百度之星初赛：A-1005. 今夕何夕
今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/ ...
2017百度之星初赛B场第一题Chess--简单杨辉三角问题
Chess Accepts: 1799 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768 ...
2017百度之星初赛B场总结
(A场因为不可抗力因素(?)没能参加,B场还好算是磕磕碰碰地吃着低保过去了,真的菜呀) Chess Problem Description 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋 ...
2017百度之星初赛：B-1006. 小小粉丝度度熊（贪心+尺取）
小小粉丝度度熊 Accepts: 1075 Submissions: 5191 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327 ...

2017百度之星初赛：A-1001. 小C的倍数问题

小C的倍数问题

2017百度之星初赛：A-1001. 小C的倍数问题相关推荐

最新文章

热门文章