
数论
文章平均质量分 52
JakeRame
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速冥-Balls in the Boxes
DescriptionMr. Mindless has many balls and many boxes,he wants to put all the balls into some of the boxes.Now, he wants to know how many different solutions he can have.you know,he could put all the ...原创 2018-05-29 20:52:44 · 307 阅读 · 0 评论 -
异或——奇数个的那个数
Description给定些数字,这些数中只有一个数出现了奇数次,找出这个数。Input每组数据第一行n表示数字个数,1 <= n <= 2 ^ 18 且 n % 2 == 1。接下来n行每行一个32位有符号整数。Output出现奇数次那个数,每组数据对应一行。Sample Input5 1 1 2 2 3 7 1 2 1 2 2 3 3 Sample Output3 2代码如下:#...原创 2018-06-01 21:18:02 · 1320 阅读 · 0 评论 -
组合数末尾的零
Description从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n) = m!/((m - n)!n!) 现在请问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零。Input第一行是测试样例的个数T,接下来是T个测试样例,每个测试样例占一行,有两个数,依次是m和n,其中n ≤ m...原创 2018-06-01 22:17:01 · 252 阅读 · 0 评论