声声醉如兰

摘要： 题目大意：求一个序列中 先严格递增后严格递减的子序列的数目（要求这个子序列对称）。 题目思路：正一遍DP,反一遍DP，因为n<=1e5，dp要把时间压缩到nlogn #include<stdio.h> #include<string.h> #include<iostream> #include<al 阅读全文

摘要： 费马小定理： 在p是素数的情况下 a^p≡a(modp),对式子变形得：a^(p-1)≡1(modp)，那么a的逆元inv[a] = a^(p-2)。 组合数C（m,n） = m! / (n! * (m-n)!),当C（m,n）特别大的时候，需要对p取余，若p是素数，那么可以利用费马小定理快速求逆元 阅读全文