heartnheart的专栏

这个题要求(0!+1!+2!+......+n!)%m其中 n这道题我一开始SB的以为当n！后六位稳定为0的时候就对结果没有影响了，实际上那个只是对模10^k(1然后晓东说这道题应该这样由于n! = n * (n-1) * (n-2) * ....* 3 * 2 * 1 所以 n%m 在n >= m 的时候一定为0，所以最多求10^6个数的和，这个O(n)的效率可以接受。然后用一个变量维护阶乘一个变量维护和即可。（晓东的做法，实践证明比我的快）我的思路是这样的0! = 11! = 1 * 22 ! = 1

复习种Trie树了 最后那个句子分割的时候不好弄，其他的基本就是模板了 #include #include #include using namespace std; const int CHILD_NUM = 26; const int BASE = 'a'