2591

Chino的数列

题目描述

Chino给定了$n$个数$a_1...a_n$，给定常数$s,m$，她会轮流对这$n$个数做$k$组操作，每组操作包含以下几步：

$1.swap(a_s,a_m)$(交换$a_s$,$a_m$)

$2.$将$n$个数都向前平移一位(第$1$个移动到第$n$个位置上)

Chino想知道，$k$组操作后，这$n$个数分别是多少？

输入格式

第一行，四个数，$n,s,m,k$。

接下来一行$n$个数，分别代表$a_1,a_2...a_n$。

输出格式

输出一行，$n$个数，分别代表$a_1,a_2...a_n$。

样例 #1

样例输入 #1

4 1 2 3
1 2 3 4

样例输出 #1

1 2 3 4

提示

对于$40\%$的数据，$1 \leq k \leq 10^7$

对于$100\%$的数据，$1 \leq n \leq 80$，$1 \leq s < m\leq n$，$1 \leq k \leq 10^{18}$

所有数字均在$long long$以内

2684

广义斐波那契数列

题目描述

广义的斐波那契数列是指形如 $a_n=p\times a_{n-1}+q\times a_{n-2}$ 的数列。

今给定数列的两系数 $p$ 和 $q$，以及数列的最前两项 $a_1$ 和 $a_2$，另给出两个整数 $n$ 和 $m$，试求数列的第 $n$ 项 $a_n$ 对 $m$ 取模后的结果。

输入格式

输入包含一行六个整数，$p,q,a_1,a_2,n,m$。

输出格式

输出包含一行一个整数表示答案。

样例 #1

样例输入 #1

1 1 1 1 10 7

样例输出 #1

6

提示

数列第 $10$ 项是 $55$，$55 \bmod 7 = 6$。

【数据范围】 对于 $100\%$ 的数据，$p,q,a_1,a_2 \in [0,2^{31}-1]$，$1\le n,m \le 2^{31}-1$。

2499

0几乎无处不在

题目描述

给定两个正整数 $N,K$，求出 $1$ 到 $N$ 中有多少个正整数，满足它的非零数位个数和恰好等于 $K$。

输入格式

一行，空格隔开的两个数表示 $N,K$。

输出格式

满足条件数的个数。

样例 #1

样例输入 #1

100
1

样例输出 #1

19

样例1解释

满足条件的数共$19$ 个如下：

$1,2,3,4,5,6,7,8,9,10,20,30,40,50,60,70,80,90,100$

样例 #2

样例输入 #2

25
2

样例输出 #2

14

样例 #3

样例输入 #3

314159
2

样例输出 #3

937

样例 #4

样例输入 #4

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
3

样例输出 #4

117879300

数据规模

100%的数据：

• $1\ \leq\ N\ <\ 10^{100}$
• $1\ \leq\ K\ \leq\ 3$

10%的数据：

• $1\ \leq\ N\ <\ 10^{5}$
• $1\ \leq\ K\ \leq\ 3$

50%的数据：

• $1\ \leq\ N\ <\ 10^{18}$
• $1\ \leq\ K\ \leq\ 3$

2488

忠诚

题目描述

老管家是一个聪明能干的人。他为财主工作了整整 $10$ 年。财主为了让自已账目更加清楚，要求管家每天记 $k$ 次账。由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按 $1, 2, 3 \ldots$ 编号，然后不定时的问管家问题，问题是这样的：在 $a$ 到 $b$ 号账中最少的一笔是多少？为了让管家没时间作假，他总是一次问多个问题。

输入格式

输入中第一行有两个数 $m, n$，表示有 $m$ 笔账 $n$ 表示有 $n$ 个问题。

第二行为 $m$ 个数，分别是账目的钱数。

后面 $n$ 行分别是 $n$ 个问题，每行有 $2$ 个数字说明开始结束的账目编号。

输出格式

在一行中输出每个问题的答案，以一个空格分割。

样例 #1

样例输入 #1

10 3
1 2 3 4 5 6 7 8 9 10
2 7
3 9
1 10

样例输出 #1

2 3 1

提示

对于 $100\%$ 的数据，$m \leq 10^5$，$n \leq 10^5$。

249

相似数

题目描述

输入一组数，我们定义每个数左侧比该数小的最接近该数的数为“相似数”，请编程找出一组数中每个数的“相似数”的值（如果没有符合条件的数，请输出 0 ）。

输入格式

数据的第一行是一个正整数 n，表示一共有多少个数。

第二行有n个用空格隔开的正整数，它们从左至右给出了数列中的n个数。这些数保证小于 $2^{31}$。

数据规模

• 对于80%的数据，n≦10000；

• 对于100%的数据，n≦200000。

  输出格式

  输出一行用空格隔开的n个数。

  这些数对应于输入数据中的数的“相似数”。如果输入中某个数没有“相似数”（即它左边的数都不比它小），请输出0。

样例

7
3 1 2 7 6 7 4

0 0 1 2 2 6 2

5
5 6 3 10 9

0 5 0 3 3