错排公式
摘要：先来看一个问题：一个秘书打好4个封信和相应的四个信封，现在秘书将这四封信随机装入四个信封当中(每个信封装一封信)，问每个信封都被装入原来和自己不对应的信封的装法一共有多少种？ 答案是9种。 首先我们将这个文件进行进一步简化，假设1封信，1个信封：0种(不可能放错)2封信，2个信封：1种(交换)3封信
阅读全文
余数定理
摘要：三大余数定理 1. 余数的加法定理 x和y之和除以z的余数，等于x除以z的余数加y除以z的余数再除以z的余数。
(x+y)%z=(x%z+y%z)%z 2. 余数的乘法定理 x和y之积除以z的余数
阅读全文
快速幂
摘要：传统幂运算 幂运算应该说是一种很简单的运算，在计算机中，可以通过循环手段实现。要计算
nm,需要进行m-1次乘法运算，所以时间复杂度为O(m)。 1 #include <iostream> 2 #define LL long long 3 using namespace std; 4 5 LL
阅读全文
