Điều kiện của hoán vị
Submit solution
Points:
2.5
Time limit:
1.0s
Memory limit:
256M
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
Hoán vị là mô tả một bộ có thứ tự không lặp.
Thông thường cách tính số hoán vị của một tập hợp n giá trị đôi một khác nhau là n!
Thử xem, với điều kiện này thì bạn sẽ giải quyết ra sao:
Cho một dãy số liên tiếp \(1\),\(2\),..,\(n\).
Bạn hãy tính số hoán vị của tập hợp trên với điều kiện chênh lệch 2 số cạnh nhau lớn hơn 1.
INPUT:
Nhập \(n\) : là số giá trị của tập hợp
OUTPUT:
In ra số hoán vị thõa mãn yêu cầu đề bài lấy dư 1000000007.
Giới hạn:
1 <= \(n\) <= 1000000
Ví dụ:
INPUT:
5OUTPUT:
14
Comments