hdu6108（数学思维+因子）

小C的倍数问题
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 465    Accepted Submission(s): 265

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
110
 

Sample Output
3
 

Source
2017"百度之星"程序设计大赛 - 初赛（A）

#include<cstdio>#include<iostream> using namespace std;int ans;void cal(int n){for(int i=1;i*i<=n;i++){if(n%i==0){ans+=2;if(i*i==n)ans--;}}} int main(){int p;int t;scanf("%d",&t);while(t--){scanf("%d",&p);ans=0;    cal(p-1);printf("%d\n",ans);}}

 
 
  
  
阅读全文
                                             
        0        0           
	
				
	
					   
hdu6108（数学思维+因子）
	  	   
hdu6108 思维
	  	   
hdu6108小C的倍数问题（数学）
	  	   
hdu6108 2017"百度之星"初赛(A)1001小C的倍数问题（数学）
	  	   
cf（思维，数学）
	  	   
关灯问题（数学问题，因子解决）
	  	   
nyoj520最大素因子（数学）
	  	   
cf（数学思维题）
	  	   
LightOJ1104Birthday Paradox（思维+数学）
	  	   
zzulioj  1898 (数学+思维）
	  	   
Friend-Graph(数学，思维）
	  	   
hdu5288(思维+分解因子)
	  	   
hdu5288数学枚举因子
	  	   
hihoCoder 1186 : Coordinates（快速求因子【思维】）
	  	   
整数N的因子个数和N!的因子个数（数学问题）
	  	   
2-07. 素因子分解（20） （ZJUPAT 数学）
	  	   
UVA 10780-Again Prime? No Time. （数学-质因子）
	  	   
Matrix（数学，子串和，矩阵，数因子）
	     		  
	  	   
Mac下检测ios应用内是否有私有API
	  	   
1048. 数字加密(20)
	  	   
2017百度之星
	  	   
2017.8.5
	  	   
看 mips 跑
	  	   
hdu6108（数学思维+因子）
	  	   
HDU
	  	   
算法之堆排序
	  	   
struts2方法拦截器
	  	   
JS递推方法
	  	   
关于MySQL的commit非规律性失败案例的深入分析
	  	   
Leetcode-3: Longest Substring Without Repeating Characters
	  	   
2017.7.13
	  	   
【SSLGZ 2682】2017年8月12日提高组T1 YMW的杯子