大二第一周小总结

取模运算

正常的讲：
(a+b)%mod==(a%mod+b%mod)%mod
除法同理
(ab)%mod==(a%modb%mod)%mod
但是除法是个例外
正常来讲，我们是将除法变成乘法来算的
但是取模运算无法做到
例如：
5/4
b=4
/b即为1/4
但是1/4是分数，无法取模
因此这个思路就是错的
所以还是得求逆元

其实求逆元挺简单的，你只要有快速幂的基础就行了，快速幂的博客我就放着了：

https://blog.csdn.net/qq_19782019/article/details/85621386?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163056304916780274174507%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=163056304916780274174507&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_alltop_positive~default-1-85621386.pc_search_ecpm_flag&utm_term=%E5%BF%AB%E9%80%9F%E5%B9%82&spm=1018.2226.3001.4187
最后只需要对原元素进行mod-2次方就行，快速幂优化，这个逆元就出来了
然后这个逆元就类似于乘法取模运算就行

阶乘预处理

原理类似于求前缀和
既然我后面要多次用到，为了减少运算，why not先把他们求出来呢？
我用多少就求出多少

sum[0]=1;
for(int i=1;i<=5000;i++){
      sum[i]=sum[i-1]*a[i];
}