BASTD的博客

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

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