撤云

摘要： 题目链接 "戳我" 题意 有$n$个箱子，从中选出$i$个箱子，然后把$k$个不同的球装在这$i$个箱子中，求方案数。 实际上这题就是求: $$ \sum_{i=1}^nc_n^i i^k$$ 不知道为什么翻译直接把这个写出来了，莫名其妙。 直接求这个式子肯定不行，$n$很大会超时，所以我们应该化简 阅读全文

摘要： 前言 题目链接 "戳我" 前置知识 1. 乘法逆元 2. 扩展欧几里得 3. 一些简单的数学知识(小学奥数) 正文 引子 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题 阅读全文