qq_43586463的博客

昨晚的ATcoder D直接傻掉了，后来看了题解发现是在考察组合数相关知识，麻了，完全不知道这种知识的我只能傻眼，于是就悻悻的来补知识了。。。题目链接

之前一直不明白组合数怎么求出来的（指代码），今天顿悟了，写个blog记录一下#include<bits/stdc++.h>#define int long longusing namespace std;const int MOD = 1e9 + 7;int choose[3000][3050];signed main(){ for(int i = 0; i < 3000; i++) { choose[i][0] = choose[i][i]

E. Modular Stability题意：给你 n 个数，你要从中选 k 个来组成 a 数组，使得非负数 x 对数组 a 中的所有元素以任意的顺序取模后的结果不变，即：问这样的数组一共能构造多少个？思路：能看出来数组的关键就在于最小的那一项，如果最小的那一项是其余所有元素的因子的话，那该数组就能被构造，例：n = 10 , k = 4 ;a[4] = { 2 , 6 , 8 , 10 }设最小项为 m , 那么数组中元素就是 m ，2m，3m，4m，……。不论 x 是多少，它都必定被分解