Điệu nhảy bò (Gold)

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

$N$ con bò, $K$ cặp hoán đổi lặp lại, tổng $M$ phút. Mỗi phút thực hiện 1 hoán đổi. Với mỗi bò, đếm số vị trí phân biệt nó đến được sau $M$ phút.

$2 \leq N \leq 10^{5}$ , $1 \leq K \leq 2 \times 10^{5}$ , $1 \leq M \leq 10^{18}$

Input	Output	Giải thích
6 4 7 1 2 2 3 3 4 4 5	5 4 3 3 3 1	Bò 1 đến 5 vị trí, bò 6 luôn ở chỗ.

Bình luận

Không có bình luận tại thời điểm này.