摘要：
题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2177 题目大意：n个球放入n个箱子中，每个箱子放一个。每个球都是独一无二的，问方案数能被最大2的几次方整除。 解题思路：很明显方案数目就是n！，而所求的实际上是2~n中每个数的中有几个2. 阅读全文
摘要：
题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2180 题目大意：求数列 k0,k1,k2...kn的和，即等比数列的前n项和对1e9+7取余的结果。 解题思路：等比数列前N项和为 ，因此只要能够取余即可求得结果。利用扩展GCD求q-1关 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2629 题目大意：菲波那切数列求f(ab) % n，其中 a,b < 264 ，n < 1001 阅读全文