摘要: 数论 lucas定理 \({n \choose m} \mod p = {n / p \choose m/p} * {n \mod p \choose m \mod p}\) 数论分块 数论分块可以快速计算一些含有除法向下取整的和式(即形如 \(\sum_{i=1}^nf(i)g(\left\lfl 阅读全文
posted @ 2024-03-09 09:56 qqrj 阅读(24) 评论(0) 推荐(0)
摘要: 数学 1.斐波那契数列: $ f(i) * f(i + 3) - f(i + 1) * f(i + 2) = (-1)^{i-1} $ 阅读全文
posted @ 2024-03-09 08:01 qqrj 阅读(44) 评论(0) 推荐(0)