小C的倍数问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 277 Accepted Submission(s): 137

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进制，设一个数为^_a1a2a3,若a1a2a3%B==0可以表达成(a1*p^2+a2*p+a3)%B==0----------1式

并且按题意，(a1+a2+a3)%B==0---------2式

设p=k*B+x,代入1式，并且与2式比较，待定系数求解得x==1,也就是说p-1=k*B,那么B一定p-1的因子，找到(p-1)所有的因子即是所求。

AC代码：

#define _CRT_SECURE_NO_DEPRECATE
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
vector<int>divisor(int n) {vector<int>res;for (int i = 1; i*i < n;i++) {if (n%i == 0) {res.push_back(i);if (i != n / i)res.push_back(n / i);}}return res;
}
int p;
int main() {int t;scanf("%d",&t);while (t--) {scanf("%d",&p);vector<int>vec = divisor(p - 1);printf("%d\n",vec.size());}return 0;
}

转载于:https://www.cnblogs.com/ZefengYao/p/7351325.html

hdu 6108 小C的倍数问题相关推荐

HDU 6108.小C的倍数问题 (2017百度之星程序设计大赛 - 初赛（A）1001)
补完题?不存在的. 这么久了,还是一条咸鱼,看一堆乱七八糟的东西,写一堆没用的水题,一点进步都没有,还是那么菜,菜的掉渣. 这个百毒之星初赛A还会写两道最简单的水题,初赛B一点也不会,菜的难过... ...
2017百度之星初赛：A-1001. 小C的倍数问题
小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327 ...
HDU 4521 小明系列问题——小明序列 LIS+动态规划
HDU 4521小明系列问题--小明序列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u ...
HDU 2096 小明A+B（%的运用）
传送门: 小明A+B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
hdu 4506 小明系列故事——师兄帮帮忙
小明系列故事--师兄帮帮忙 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total ...
微信小程序-设置倍数播放按钮
目前微信小程序的Video并没有自带的倍数播放设置,但是官方提供了设置播放倍数的方法:VideoContext.playbackRate(number rate) | 微信开放文档 (qq.com) ...
HDU 4505 小Q系列故事——电梯里的爱情
小Q系列故事--电梯里的爱情 Tim ...
hdu 4501 小明系列故事——买年货多重背包
小明系列故事--买年货 Time Limit: 500 ...
HDU - 4511 小明系列故事——女友的考验(AC自动机+dp)
题目链接:点击查看题目大意:小明在点 1 而小明的女朋友在点 n ,现在小明要去找女朋友,满足以下两个条件: 途径的序号满足严格递增小明的女朋友给小明提出了 m 条路径是不允许走的在满足上述两条 ...
2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情水水水
http://acm.hdu.edu.cn/showproblem.php?pid=4505 题目大意: 电梯最开始在0层,并且最后必须再回到0层才算一趟任务结束.假设在开始的时候已知电梯内的每个人要 ...

hdu 6108 小C的倍数问题

小C的倍数问题

hdu 6108 小C的倍数问题相关推荐

最新文章

热门文章