随笔分类 -  数论

摘要：组合数学 对每个数，先分类讨论，将答案分为这个数有翻倍和这个数没翻倍。 在讨论前，我们规定：$low(x)$为小于等于这个数的数的个数，当前数为$x$。 subtask1 如果这个数没翻倍：我们考虑哪些数翻倍不会影响这个数的排名，一种是翻倍后依然 小于 $x$的，一种是本来就 大于等于 $x$的。 阅读全文

摘要：一开始森林里面有$N$只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过$N 1$次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当$N=3$时，就$\{1 2,1 3\} 阅读全文

摘要：输入两个正整数$a$和$b$，求$a\cdot b$的因子和。结果太大，只要输出它对9901的余数。 Input 仅一行，为两个正整数$a$和$b$($0≤a,b≤50000000$)。 Output a^b的因子和对9901的余数。 Sample Input Sample Output 题意： 中 阅读全文