摘要： 题意： 从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。 思路： （结论题）把n写成n=2 * p + 3 * q，q尽可能大时这些正整数的乘积最大。此时，p只可能是0、1、2 考虑高精度的问题，用FFT实现快速幂求$3^q$，再乘$2^p 阅读全文