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

标签: 百度之星
493人阅读 评论(0) 收藏 举报
分类:

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


答案就是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++;
				else
					ans += 2;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}

查看评论

百度脑图入门

-
  • 1970年01月01日 08:00

2017百度之星初赛(A) 1001 小C的倍数问题(基础数论)

题目大意:给你一个数p(2 < p
  • qq_36306833
  • qq_36306833
  • 2017-08-12 19:19:16
  • 335

2017百度之星初赛

2017百度之星初赛汇总
  • AC__GO
  • AC__GO
  • 2017-08-12 23:04:13
  • 535

2017百度之星初赛:A-1005. 今夕何夕

今夕何夕    Accepts: 1345    Submissions: 5533  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:...
  • Jaihk662
  • Jaihk662
  • 2017-08-12 18:25:21
  • 492

百度之星2017初赛题解(A)

T1: 简单数论,问满足(a0+a1*B+...+an*B^n)=a0+a1+...+an(mod P)的P的个数 即满足P|(B-1)a1+(B^2-1)a2+(B^3-1)a3+...,即P|...
  • yfzcsc
  • yfzcsc
  • 2017-08-13 21:14:42
  • 524

HDU-2017"百度之星"程序设计大赛-初赛(B)-补题

ACM模版昨天没有意识到有比赛,所以错过了,今天早早地就坐在了电脑前等待……但是打了酱油,只签了两道签到题。听说第二道直接 LCA+暴力LCA + 暴力 就能过,愣是没敢写,所以 GGGG 了,第五道...
  • f_zyj
  • f_zyj
  • 2017-08-13 16:46:48
  • 936

2017"百度之星"程序设计大赛 - 初赛(A)

1001 统计p - 1的因子个数 #include #include #include #include #include #include #include #include ...
  • sasuke__
  • sasuke__
  • 2017-08-12 19:54:17
  • 509

2017"百度之星"程序设计大赛 - 初赛(A):小C的倍数问题

题目: Problem Description 根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数...
  • qq_32360995
  • qq_32360995
  • 2017-08-12 16:47:20
  • 135

2015年百度之星程序设计大赛 - 初赛(1) 【题解】

1001.超级赛亚ACMer Accepts: 867 Submissions: 5329 Time Limit: 2000/1000 MS (Java/Others) Memory Li...
  • u013368721
  • u013368721
  • 2015-06-01 19:13:35
  • 2325

【原创】【百度之星2017初赛A】1006 度度熊的01世界

度度熊的01世界Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 3276...
  • c20182030
  • c20182030
  • 2017-08-12 18:09:12
  • 662
    个人资料
    持之以恒
    等级:
    访问量: 19万+
    积分: 1万+
    排名: 2089
    最新评论