题意： 输入n和m，求n!转换成m进制之后末尾有多少个0； 思路： 转换一下题意就可以看成，将n表示成x * (m ^ y)，求y的最大值。^表示次方而不是异或； 这就比较好想了，将m分解质因数，对于每个质因数，设n!含有a个，m含有b个，则ans = min(ans, a / b); 自己比赛的时 ...
分类：
其他好文 时间：
2019-02-12 13:00:50
阅读次数：
175
https://pintia.cn/problem-sets/994805342720868352/problems/994805402305150976 Eva loves to collect coins from all over the universe, including some ot ...
分类：
其他好文 时间：
2019-02-11 14:12:24
阅读次数：
172
C. Trailing Loves (or L'oeufs?) 链接 题意： 问n!化成b进制后，末尾的0的个数。 分析： 考虑十进制的时候怎么求的，类比一下。 十进制转化b进制的过程中是不断mod b，/ b，所以末尾的0就是可以mod b等于0，那么就是这个数中多少个b的幂。 所以考虑哪些数和乘 ...
分类：
其他好文 时间：
2019-02-11 12:42:19
阅读次数：
166
【链接】 "我是链接,点我呀:)" 【题意】 问你n!的b进制下末尾的0的个数 【题解】 证明:https://blog.csdn.net/qq_40679299/article/details/81167283 这题的话m比较大, 做个质因数分解就ok _0){ ans+=n/5; n = n/5 ...
分类：
其他好文 时间：
2019-02-11 12:39:28
阅读次数：
195
注意题目中一旦有大于1e9的数字，所有变量全用Longlong替代，包括i,j 或者一开始直接define int longlong ，然后之后主函数用int32_t，输入输出用int32_t替代 ...
分类：
其他好文 时间：
2019-02-11 12:27:29
阅读次数：
177
题目大意： 求n!在b进制下末尾有多少个0 https://blog.csdn.net/qq_40679299/article/details/81167283 一个数在十进制下末尾0的个数取决于10的幂的个数 即 1500=15*10^2 与两个0 在任意进制下也是 即n!在b进制下 n!=a*b ...
分类：
其他好文 时间：
2019-02-11 10:39:07
阅读次数：
215
Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. Input Input contains mu ...
分类：
其他好文 时间：
2019-02-09 10:19:48
阅读次数：
169
DZY Love Math 系列 [BOZJ3309] DZY Loves Math 顺着套路就能得到：$Ans = \sum_{T=1}\lfloor \frac{n}{T} \rfloor \lfloor \frac{m}{T} \rfloor \sum_{d|T} f(d) \mu(\frac ...
分类：
其他好文 时间：
2019-02-08 01:04:09
阅读次数：
182
传送门 Description: 松鼠丽丝特别喜欢n个她称之为“好整数”的整数：a1,a2,……,an。（会输入） 现在，她对“好序列”很感兴趣。如果一个序列x1,x2,...,xk能够满足一下三个条件，那就是一个“好序列”： 1.该序列是严格上升的，即x[i] < x[i+1]（1<=i<=k-1 ...
分类：
其他好文 时间：
2019-02-03 19:32:05
阅读次数：
187
Bholu the Pandit on this New Year wanted to divide his Cuboidal Packaging block into cubes. But he loves uniformity so he asks you to divide it such a ...
分类：
其他好文 时间：
2019-02-02 23:04:03
阅读次数：
154
