数组右旋 K 次后的第 M 个元素

在程序开发中，我们有时需要对数组进行操作，其中一种操作是将数组右旋 K 次，即将数组中的元素向右移动 K 个位置。需要注意的是，右旋操作是循环的，即最后一个元素移动到第一个位置。现在，我们要求在右旋 K 次后，找到数组中的第 M 个元素，代码实现如下：

def right_rotate(arr, k, m):
    """
    数组右旋 K 次后的第 M 个元素
    :param arr: 列表，待操作的数组
    :param k: 整型，右移次数
    :param m: 整型，待查找元素的下标
    :return: arr[(n - k + m) % n]，数组右旋 K 次后的第 M 个元素
    """
    n = len(arr)
    return arr[(n - k + m) % n]

该函数的参数有三个：

• arr：待操作的数组，可以是列表或元组等可迭代对象；
• k：右旋次数，必须是非负整数；
• m：待查找元素的下标，必须是整数。

其中，返回值是数组右旋 K 次后的第 M 个元素。该函数实现的思路是先计算数组长度 n，然后根据索引公式计算出 M 位置在旋转后的数组中对应的位置。具体而言，该位置在数组中的下标是 (n - k + m) % n。

例如，对于数组 [1, 2, 3, 4, 5]，右旋两次后得到 [4, 5, 1, 2, 3]，如果要查找旋转后的第 3 个元素，即在原数组中的第 1 个位置，此时 k=2，m=1，根据公式计算得到 (5 - 2 + 1) % 5 = 4，即旋转后的第 3 个元素是原数组中的第 5 个元素。