HDU 6108 小C的倍数问题 (数论 2017百度之星初赛A第1题)
来源:互联网 发布:unreal 源码分析 编辑:程序博客网 时间:2024/05/16 01:52
题目链接
HDU6108
题目大意
给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。
分析
问题即求P-1有几个因子。证明待补。。。
代码
#include <bits/stdc++.h>using namespace std;int main(){ int T,p,i,cnt; scanf("%d",&T); while (T--) { scanf("%d",&p); cnt=0; p--; for (i=1;i<=sqrt(p);i++)//求p-1有几个因子 { if (p%i==0) { if (i!=p/i) cnt+=2; else cnt++; } } printf("%d\n",cnt); } return 0;}
阅读全文
0 0
- HDU 6108 小C的倍数问题 (数论 2017百度之星初赛A第1题)
- 2017百度之星初赛(A) 1001 小C的倍数问题(基础数论)
- HDU 6108 2017 百度之星 初赛A 1001 小C的倍数问题
- hdu 6108小C的倍数问题(2017百度之星初赛一1001)
- HDU 6108 小C的倍数问题【2017"百度之星"】【数论】
- 【原创】【百度之星2017初赛A】1001 小C的倍数问题
- hdu6108 2017"百度之星"初赛(A)1001小C的倍数问题(数学)
- 2017百度之星初赛:A-1001. 小C的倍数问题
- 2017百度之星初赛(A) 1001 小C的倍数问题(余数定理)
- 2017百度之星初赛(A)1001 小C的倍数问题(求因子数)
- 百度之星初赛-(A) A小C的倍数问题
- 百度之星初赛(A)--小C的倍数问题----余数定理
- 2017 百度之星A轮初赛(小C的倍数问题, 今夕何夕, 度度熊的01世界)
- 百度之星 2017初赛第一场 1001 小C的倍数问题
- HDU 6108 小C的倍数问题 【数学】 (2017"百度之星"程序设计大赛
- 百度之星 小c的倍数问题
- hdu 6108 小C的倍数问题
- HDU 6108 小C的倍数问题【】
- 2017暑假集训小结
- OpenResty入门
- rocketmq 安装配置出现NoClassDefFoundError的问题
- Treap树堆的基本模板(无讲解)
- B
- HDU 6108 小C的倍数问题 (数论 2017百度之星初赛A第1题)
- xcode 删除复制某一行 快捷键
- 《高质量 C++/C 编程指南 》阅读笔记(三)
- Tomcat出现Unloading class sun.reflect.GeneratedMethodAccessor216]解决方案
- 关于STL的一些笔记
- 500. Keyboard Row
- Address类型和Mapping 类型
- 解决apache配置php7时出现的Cannot load ../php-5.6.13/php5apache2_4.dll into server:
- 背包九讲第一讲-简单的0/1背包问题有感1.3