题目描述 有 $N$ 级的台阶,你一开始在底部,每次可以向上迈最多 $K$ 级台阶(最少 $1$ 级),问到达第 $N$ 级台阶有多少种不同方式。 输入格式 两个正整数 $N, K(n \le 10^5, k \le 100)$。 输出格式 一个正整数,为不同方式数,由于答案可能很大,你需要输出 $ ...
分类:
其他好文 时间:
2019-10-29 15:45:45
阅读次数:
86
题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要输出数组 $a$ 中小于 $x$ 的最大元素。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 100000)$ ...
分类:
其他好文 时间:
2019-10-29 15:45:32
阅读次数:
59
题目描述 给你两个正整数A和B,求它们的最小公倍数。 输入格式 两个正整数 $A,B(1 \le A,B \le 10^9)$ 。 输出格式 一个整数,表示A和B的最小公倍数。 样例输入 样例输出 ...
分类:
其他好文 时间:
2019-10-29 15:41:17
阅读次数:
63
题目描述 在印刷术发明之前,复制一本书是一个很困难的工作,工作量很大,而且需要大家的积极配合来抄写一本书,团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写 $m$ 本书,编号为 $1,2,3...m$ , 每本书有 $1 \le x \le 100000$ 页 ...
分类:
其他好文 时间:
2019-10-29 15:35:17
阅读次数:
98
题目描述 给你三个正整数a,b,m,请你求出 $a^b \bmod m$ 的结果。 输入格式 一行三个整数 $a,b,m(1 \le a,b,m \le 10^9)$ 。 输出格式 一个整数,表示 $a^b \bmod m$ 的结果。 样例输入 样例输出 ...
分类:
其他好文 时间:
2019-10-29 15:33:11
阅读次数:
47
题目描述 有 $N$ 级的台阶,你一开始在底部,每次可以向上迈最多2级台阶(最少1级),问到达第 $N$ 级台阶有多少种不同方式。 输入格式 一个正整数 $N(\le 20)$ 。 输出格式 一个正整数,为不同方式数。 样例输入 样例输出 ...
分类:
其他好文 时间:
2019-10-29 15:32:39
阅读次数:
70
题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要确定在数组中是否存在某一个元素 $a_i = x$ 。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 1000 ...
分类:
其他好文 时间:
2019-10-29 15:32:08
阅读次数:
83
题目描述 已知沙茶会传染,而且每一轮每一个沙茶都会传染给另外x个不是沙茶的人,让他们变成沙茶。 已知一开始人群中只有一只沙茶,请问n轮之后人群中会有多少沙茶? 输入格式 两个数 $x(1 \le x \le 10)$ 和 $n(1 \le n \le 10)$ 。 输出格式 一个数,用于表示:n轮之 ...
分类:
其他好文 时间:
2019-10-29 15:27:16
阅读次数:
67
题目描述 给你一个数N,求 $N!$ (即:N的阶乘)。$N! = N \times (N 1) \times \dots \times 2 \times 1$ 输入格式 输入一个整数 $N(1 \le N \le 15)$ 。 输出格式 输出一个整数,表示 $N!$ 。 样例输入 样例输出 ...
分类:
其他好文 时间:
2019-10-29 15:24:06
阅读次数:
79
题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要输出数组 $a$ 中大于等于 $x$ 的最小元素。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 100000 ...
分类:
其他好文 时间:
2019-10-29 15:21:17
阅读次数:
58