组合计数 组合计数-专题 · 模运算性质: (a + b)%p=(a%p + b%p)%p (a b)%p=((a%p)(b%p))%p【性质不适用于==除法==】 除法处理方式:公式:(b/a)%p=(b*a^(p-2)^)%p 例题(A/B-HDU-1576)题目:要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 2020-01-09 #ACM
枚举排列 枚举排列题目:输入正整数 n ,按照字典序从小到大的顺序的前 n 个数的所有排列。 提示:两个序列字典序关系大小关系等价于从头开始第一个不相同位置大小关系。(即: {1,3,2} < {2,1,3} ) · 生成 1 ~ n 的排列思考:以 1 开头的排列开始讨论:第一位是 1,后面 2~9 按照字典序排序,2 ~ 9 的排列又符合 :以 2 开头的排列。(出现了!是你!递归!) 代码: 2020-01-07 #ACM