题目链接 题意：给你一个数n(n<=10^14)，然后问n能用几个连续的数表示; 思路：设是以x开始的一段数的和为n，且有y个数，n=(x+x+y-1)*y/2。化简为n/y-(y-1)/2=x。因为x为整数，所以(y-1)/2和n/y都为整数。所以y-1为偶数，y为奇数。所以方案的种数就是n的奇数 Read More
题目链接 题意：求C(n,r)*p^q最后答案中末尾0的个数。 思路：很明显的思路是分解质因子2和5，可是C(n,r)如何分解呢。可以通过C(n,r)=n!/(n-r)!*r!。只要求出阶乘的因子个数就能得出答案。如何求出阶乘的因子个数，可以想到对于n！求p的质因子个数，在1~n中至少包含一个p的有 Read More
题目链接 题意：给你a,b和L，求一个最小的c满足lcm(a,b,c)=L。 思路：这题很容易被误导，求出a，b的最小公倍数为m，此时相当于求lcm(m,c)=L,容易被误导以为c=L/m。实际上L/m并一定不满足lcm(m,L/m)=L。 例如lcm(12,2)!=24。因为当满足lcm(m,L/ Read More
题目链接 题意：给你一个B，已知A-A/10=B。让你求A。 思路：两边同时乘以10，得到10*A-A+x=10*B,所以A=(10*B-x)/9。而x的范围为0~9，所以枚举即可。 #include<stdio.h> #include<math.h> #include<string.h> #inc Read More