咕咕咕OI

摘要： 前置知识 斐波那契数列的递推公式 $ F_n = \begin 0 & (n = 0) \ 1 & (n = 1) \ F_{n - 1} + F_{n - 2} & (n \ge 2) \end $ 等比数列求和公式 $ S_n = a_1 \cfrac{1 - q^n}{1 - q} \quad 阅读全文

摘要： 原题地址 度的数量 题目描述 求给定区间 \([X,Y]\) 中满足下列条件的整数个数：这个数恰好等于 \(K\) 个互不相等的 \(B\) 的整数次幂之和。 例如，设 \(X=15,Y=20,K=2,B=2\)，则有且仅有下列三个数满足题意： $17=24+20$ $18=24+21$ $20=2 阅读全文

摘要： 原题地址 蒙德里安的梦想 题目描述 求把N*M的棋盘分割成若干个1*2的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表示输入终 阅读全文