Tích lớn nhất từ tổng
Submit solution
Points:
3 (partial)
Time limit:
0.1s
JAVA11
0.5s
Python 3
0.5s
Memory limit:
98M
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
Cho số nguyên dương \(n\), tìm giá trị lớn nhất của tích các số tự nhiên có tổng bằng \(n\).
Đầu vào
Số tự nhiên \(n\) \((1 \le n \le 10^{18})\).
Đầu ra
Giá trị lớn nhất của tích các số tự nhiên có tổng bằng \(n\). Do kết quả có thể rất lớn bạn hãy lấy mod không âm cho \(10^9 + 7\).
Ví dụ
Đầu vào:
5
Đầu ra:
6
Giải thích: Các bộ số có tổng bằng \(5\) là \((1, 1, 1, 1, 1)\), \((1, 1, 1, 2)\), \((1, 1, 3)\), \((1, 4)\), \((2, 3)\), \((5)\),... thì bộ \((2, 3)\) có tích lớn nhất.
Comments