#P17735. [ICPC 2019 Xuzhou R] Multiply
[ICPC 2019 Xuzhou R] Multiply
题目描述
阿尔杜梅拉和贝赫拉都喜欢大数、大量的数以及大量的大数。他们也喜欢对这些数进行计算。
一天,阿尔杜梅拉写下了 个正整数 。他决定通过对每个数施加阶乘使它们变大,于是这些数变成了 。最后,他将所有 个数相乘,得到一个超大数 。
几天后,贝赫拉遇见了阿尔杜梅拉,贝赫拉告诉阿尔杜梅拉他想出了另外两个数 。于是,他们开始不断将 乘以 ,生成序列 ,以找出使得 是 的因子的最大的 值。
作为阿尔杜梅拉和贝赫拉的朋友,你意识到这是一个极其耗时的过程。因此,为了节省时间,你决定编写一个程序来计算答案。
输入格式
第一行包含一个正整数 () —— 测试用例的数量。
每个测试用例的描述包含两行:第一行包含三个正整数 (),第二行包含 个正整数 ()。它们的含义如上所述。
输出格式
对于每个测试用例,输出一行一个整数,表示使得 是 的因子的最大的 值。
2
3 10 10
2 3 4
2 2 10
1 1
2
8
提示
翻译由 DeepSeek V4 Pro 完成