def przesuń_cyklicznie_1(lista, k):
    liczba_elementów_na_dobrej_pozycji = 0
    k = len(lista) - k

    start = 0
    while liczba_elementów_na_dobrej_pozycji < len(lista):
        l = start
        p = (start + k) % len(lista)

        while p != start:
            lista[l], lista[p] = lista[p], lista[l]
            liczba_elementów_na_dobrej_pozycji += 1
            l = p
            p = (p + k) % len(lista)
        liczba_elementów_na_dobrej_pozycji += 1

        start += 1


# skopiowane z poprzedniego pliku:
def odwróć2(lista, l, p):
    while l <= p:
        lista[l], lista[p] = lista[p], lista[l]
        l += 1
        p -= 1


def przesuń_cyklicznie_2(lista, k):
    odwróć2(lista, 0, len(lista) - 1)
    odwróć2(lista, 0, k - 1)
    odwróć2(lista, k, len(lista) - 1)


def main():
    for i in range(1):
        lista1 = list("ABCDEFGHI")
        przesuń_cyklicznie_1(lista1, 1)
        print("".join(lista1))

    print("drugi sposób:")

    lista2 = list("ABCDEFGHI")
    przesuń_cyklicznie_2(lista2, 1)
    print(lista2)


main()