hdu 6108 小C的倍数问题
来源:互联网 发布:李易峰睡杨幂 知乎 编辑:程序博客网 时间:2024/04/29 11:49
Problem
acm.hdu.edu.cn/showproblem.php?pid=6108
Meaning
给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。
Analysis
在 p 进制下,每个正整数都可以都可以表示为:
(
(1)和(2)等价当且仅当p % B = 1
,而p % (p - 1) = 1
所以问题相当于是求 p - 1 的因子个数。
Code
#include <cmath>#include <cstdio>using namespace std;int divid(int p){ int res = 0; for(int i = 1, e = sqrt(1.0 * p); i <= e; ++i) if(p % i == 0) res += 1 + (i != e); return res;}int main(){ int T; scanf("%d", &T); while(T--) { int p; scanf("%d", &p); printf("%d\n", divid(p - 1)); }}
阅读全文
0 0
- hdu 6108 小C的倍数问题
- HDU 6108 小C的倍数问题【】
- hdu 6108 小C的倍数问题
- HDU 6108 小C的倍数问题
- 【HDU 6108 小C的倍数问题】 数学
- hdu 6108 小C的倍数问题(同余定理)
- hdu 6108 小C的倍数问题 (数学题)
- HDU 6108 小C的倍数问题(数学)
- 小C的倍数问题
- 小C的倍数问题
- 小C的倍数问题
- hdu 6108 小C的倍数问题【一个数的因子个数】
- hdu 6108小C的倍数问题(2017百度之星初赛一1001)
- HDU 6108 小C的倍数问题(数学 推公式)
- HDU 6108 小C的倍数问题 【数学】 (2017"百度之星"程序设计大赛
- HDU 6108 小C的倍数问题 (求因子数量)
- hdu 6108 小C的倍数问题(同余定理)
- HDU 6108 2017 百度之星 初赛A 1001 小C的倍数问题
- 安装windows_server2008配置外网可以访问的数据库
- 2017——8.12——二分
- HDU 3247 AC自动机+状压DP
- 剑指offer 旋转数组的最小数字
- 手机验证码等待功能
- hdu 6108 小C的倍数问题
- markdown初步学习
- 组合数 序列
- Unused import statement
- 让自己习惯c++
- java基础学习总结——this关键字
- NYOJ-92 图像有用区域(bfs)
- 反射性XSS
- 友元函数的声明与定义