Hệ thặng dư gần đầy đủ
Submit solution
Points:
1.5 (partial)
Time limit:
1.0s
Memory limit:
67M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Hệ thặng dư gần đầy đủ modulo \(m\) \((m > 0)\) là tập hợp gồm \(m - 1\) số nguyên đôi một không đồng dư với nhau modulo \(m\).
Cho trước số nguyên dương \(m\), bạn hãy tìm một tập hợp có tổng các phần tử nhỏ nhất thỏa mãn những điều kiện sau:
- Là một hệ thặng dư gần đầy đủ modulo \(m\).
- Tổng các phần tử trong tập là bội của \(m\).
- Các phần tử trong tập đều dương.
Ghi chú: Với ba số nguyên \(a, b, c (c \neq 0)\), \(a\) đồng dư với \(b\) theo modulo \(c\) khi và chỉ khi \((a - b)\) chia hết cho \(c\).
Đầu vào
Một số nguyên \(m\) \((1 \le m \le 10^6)\) duy nhất.
Đầu ra
\(m - 1\) số nguyên dương trên một dòng, được sắp xếp theo thứ tự tăng dần.
Ví dụ
Đầu vào:
6
Đầu ra:
1 2 4 5 6
Comments