摘要：
题目传送门 题目描述 上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形上帝把我们派到了一个有N行M列的方格图上，图上一共有$(N+1)\times (M+1)$个格点，我们需要做的就是找出这些格点形成了多少个正方形（换句话说，正方形的四个顶点都是格 阅读全文
摘要：
题目传送门 题目描述 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图），经 阅读全文
摘要：
卡特兰数又称卡塔兰数（Catalan Number），是组合数学中一个经常出现在各种计数问题中的数列。 公式 1.递归公式1： $f(n)=\sum \limits_{i=0}^{n-1}f(i)\times f(n-i-1)$ 2.递归公式2： $f(n)=\frac{f(n-1)\times ( 阅读全文
摘要：
题目传送门（内部题6） 输入格式 第一行包含两个整数$T$，$MOD$；第二行包含两个整数$n$，$m$，表示$dirty$房子的位置。 输出格式 一行一个整数，表示对$MOD$取模之后的答案。 样例 样例输入： 4 10 2 2 样例输出： 6 数据范围与提示 对于$30\%$的数据，$T \le 阅读全文