同余HDU 6108 小C的倍数问题
Posted shulin~
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了同余HDU 6108 小C的倍数问题相关的知识,希望对你有一定的参考价值。
http://acm.hdu.edu.cn/showproblem.php?pid=6108
【题意】
给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。
【思路】
当时记起了离散数学课上学过为啥10进制下是3和9(因为10,3,9关于1同余),所以想到答案是n-1的因子个数
【AC】
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<cmath> 7 8 using namespace std; 9 10 int n; 11 12 int factor(int x) 13 { 14 int cnt=0; 15 for(int i=1;i*i<=x;i++) 16 { 17 if(x%i==0) 18 { 19 if(i*i!=x) 20 { 21 cnt+=2; 22 } 23 else 24 { 25 cnt+=1; 26 } 27 } 28 } 29 return cnt; 30 } 31 int main() 32 { 33 int T; 34 scanf("%d",&T); 35 while(T--) 36 { 37 scanf("%d",&n); 38 n-=1; 39 int ans=factor(n); 40 printf("%d\n",ans); 41 } 42 return 0; 43 }
以上是关于同余HDU 6108 小C的倍数问题的主要内容,如果未能解决你的问题,请参考以下文章
HDU 6108 小C的倍数问题 数学 (2017"百度之星"程序设计大赛 - 初赛(A))
2017"百度之星"程序设计大赛 - 初赛(A)-1001.小C的倍数问题(HDU6108) 1005.今夕何夕-蔡勒公式 (HDU6112)