Bài tập thể dục

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.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

Hoán vị độ dài $N$ cần $K$ bước lặp để trở về ban đầu ( $K$ = LCM các độ dài chu trình). Tìm tổng tất cả giá trị $K$ khả thi, mod $M$ .

Một dòng: $N$ và $M$ (M nguyên tố).

Tổng các $K$ khả thi mod $M$ .

Input	Output	Giải thích
5 1000000007	21	K khả thi: 1,2,3,4,5,6. Tổng = 21.

Bình luận

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