牛客 B-牛牛的数字集合

题目描述

“还有什么能比一道解不出的数学题更让人崩溃呢？”   --- 某985落榜考生

牛牛有 n 个数字，每个数字的范围都在  以内。

它想请你帮它把这 n 个数划分为任意  个集合  使得：

    1、每个数都在一个确定的集合中

    2、每个集合中都至少有一个数

牛牛想使得最后分成的 m 个集合的价值和最小，定义每个集合的价值为：集合中数的乘积的  次方。

由于最小价值和可能十分大所以只需要告诉牛牛这个价值和模 1e9 + 7 之后的结果就可以了。

输入描述:

第一行一个整数 n 。

第二行 n 个整数  。

输出描述:

一个整数代表价值和最小的划分方式下的价值和模 1e9 + 7  之后的结果。

示例1

输入

2
1 2

输出

2

代码如下：

#include<iostream>

using namespace std;
const int p = 1e9 + 7;
typedef long long ll;
ll res = 1;

int main() {
    int n;
    cin >> n;
    
    int x;
    for(int i = 1; i <= n; i ++) {
        cin >> x;
        res = res * x % p;
    }
    cout << res % p;
    return 0;
}