hdu6108(找规律)小C的倍数问题
来源:互联网 发布:淘宝不能开网游店铺 编辑:程序博客网 时间:2024/04/29 06:07
小C的倍数问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 149
Problem Description
根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。
现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。
现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。
Input
第一行一个正整数T表示数据组数(1<=T<=20)。
接下来T行,每行一个正整数P(2 < P < 1e9),表示一组询问。
接下来T行,每行一个正整数P(2 < P < 1e9),表示一组询问。
Output
对于每组数据输出一行,每一行一个数表示答案。
Sample Input
110
Sample Output
3#include<cstdio>#include<iostream>using namespace std;void solve(int n){int ans=0,i;for(i=1;i*i<=n;++i)if(n%i==0)if(i*i==n) ++ans;elseans+=2;printf("%d\n",ans); }int main(){int n,T;scanf("%d",&T);while(T--)scanf("%d",&n),solve(n-1);return 0;}
阅读全文
0 0
- hdu6108(找规律)小C的倍数问题
- HDU6108 小C的倍数问题 【脑洞】
- HDU6108-小C的倍数问题
- HDU6108 小C的倍数问题
- hdu6108 小C的倍数问题
- hdu6108 小C的倍数问题(超简单题)
- hdu6108小C的倍数问题(数论)
- hdu6108小C的倍数问题(数学)
- HDU6108 小C的倍数问题(规律,2017"百度之星"程序设计大赛
- hdu6108 2017"百度之星"初赛(A)1001小C的倍数问题(数学)
- HDU6108 小C的倍数问题(进制+唯一分解定理)
- Hdu6108 小C的倍数问题(2017"百度之星"程序设计大赛
- 小C的倍数问题(hdoj6108)
- 小C的倍数问题
- 小C的倍数问题
- 小C的倍数问题
- 小C的倍数问题(余数定理)
- HDU 6108 小C的倍数问题(数学)
- 菜鸟笔记--软件测试--黑盒测试
- 元素的拖拽和通过元素的拖拽模拟滚动条以及碰撞效果
- NY oj 79 拦截导弹
- edge浏览器 您的flash可能被禁用或者版本过低
- 费马小定理 : 求逆元 降幂
- hdu6108(找规律)小C的倍数问题
- opencv2+opencv3+VS2013
- ios app提交到appstore的流程
- 文件深度遍历--递归
- 关注国情民情——华北水利水电大学“情艺”国情社情调研团
- [HDU6112][2017"百度之星"程序设计大赛
- vijos1548:奶牛排队——题解
- React.1-windows环境配置
- 升级购物系统