#G1166. [GESP202603 七级] 拆分
[GESP202603 七级] 拆分
[GESP202603 七级] 拆分
时间限制:1.0 s 内存限制:512.0 MB
题目描述
小 A 想将正整数 拆分成若干个正整数之和,并最大化拆分后的正整数之积。小 A 希望你帮他计算出拆分后正整数之积的最大值。由于答案可能很大,你只需要求出答案对 取模的结果。
形式化地, 的拆分是满足 的若干个正整数 ,其中 。你需要求出 的所有拆分中 的最大值对 取模的结果。
输入格式
第一行,一个正整数 ,表示数据组数。
对于每组数据:一行,一个整数 ,表示给定的正整数。
输出格式
对于每组数据:输出一行,一个整数,表示 拆分后正整数之积的最大值对 取模的结果。
样例 #1
样例输入 #1
3
5
8
100
样例输出 #1
6
18
755407364
数据范围
| 测试点 | 数据范围 | 说明 |
|---|---|---|
| 1~4 | 无 | |
| 全部 | , |