Fushicho_XF的博客

题目链接题意：给出一个n（1~1e9），m（1~1e9）,求exponial(n)%m的值解法：有这样一个欧拉降幂的公式                   (phi(x)表示x的欧拉值)          从n向1来DFS,在中间求幂时使用快速幂取膜然后就可以算出答案了~欧拉函数：                      对一个正整数N，欧拉函数是小于N且与N互...

题目链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述Count the number of n x m matrices A satisfying the following condition modulo (109+7).* Ai, j ∈ {0, 1, 2} for ...

题目链接时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述A ternary string is a sequence of digits, where each digit is either 0, 1, or 2.Chiaki has a ternary string s wh...

题目链接时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Oak is given N empty and non-repeatable sets which are numbered from 1 to N.Now Oak is going to do N operation...

题目链接题意:给出一个a和b，长度不超过5e4，输出a*b的结果题解:直接上一波快速傅里叶变化-FFT即可~//以下模板为结构体内为快速傅里叶变换模板//结构体外为借助该模板实现的高精度乘法计算//以下为多项式相乘（高精度可以看作x=10的多项式相乘）的快速傅里叶变换的使用简述：//设一个a的正傅里叶变换为DEF（a），逆傅里叶变换为IDFT（a）//并且有：多项式a和...

一.等价无穷小关系式(x->0)二.导数公式三.微积分