BASTD的博客

前置芝士: 同余定理，快速幂这个题目是杭电上的一道数论相关的题目如果暴力的话是一定会超时的，这个时候我们就要用到同余定理来优化。同余定理是数论中的重要概念，下面贴上百度百科的定义：同余定理给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。在这里我们简单地证...

杭电上的一道基础的母函数的题目这里介绍用递归加记忆化的方式完成** 这里首先定义 {“\f”: “f(#1)”}**