A67868 | $拆分$

来源2026年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

试题名称 ：拆分 时间限制 ： 1.0 s 内存限制 ： 512.0 MB 3.1.1 题目描述 小 A 想将正整数n拆分成若干个正整数之和，并最大化拆分后的正整数之积。小 A 希望你帮他计算出拆分后正整数 之积的最大值。由于答案可能很大，你只需要求出答案对10 9 取模的结果。 形式化地，n的拆分是满足a 1 +\dotsa k =n 的若干个正整数 a 1, \dots,a k ，其中1\leqk\leqn 。你需要求出n的所有拆 分中 a 1 \times \dots\timesa n 的最大值对10 9 取模的结果。 3.1.2 输入格式 第一行，一个正整数t，表示数据组数。 对于每组数据：一行，一个整数n，表示给定的正整数。 3.1.3 输出格式 对于每组数据：输出一行，一个整数，表示n拆分后正整数之积的最大值对10 9 取模的结果。 3.1.4 样例 3.1.4.1 输入样例 3.1.4.2 输出样例 3.1.5 数据范围 对于40% 的测试点，保证n\leq50 。 对于所有测试点，保证1\leqt\leq10 4 ，1\leqn\leq10 6 。

C++ 编辑器

输入

输出