10.3 广州集训 Day2
Posted drizzly
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了10.3 广州集训 Day2相关的知识，希望对你有一定的参考价值。
T1
1 数学课
程序文件名： number.c/cpp/pas
输入文件： number.in
输出文件： number.out
时间限制： 1s
空间限制： 256Mb
题目描述
数学课上，老师在黑板上写了n个数，然后让大家做一个游戏：每次擦掉黑板上的两个数，然后在黑板上写下这两个数的乘积加一，直到最后只有一个数。同学们做了几次这个游戏之后，发现最终剩下的数大小不一。同学们十分好奇，但老师说：“如果你们能保证剩下的数比我玩的时候剩下的数要小或者相等，那我就告诉你们原因。”同学们现在十分想知道原因，你能帮帮他们吗？
输入格式
第一行有一个正整数n，代表数字的个数。
下一行有n个正整数a1; a2; :::; an，表示老师在黑板上写下的数。
输出格式
一个数，表示同学们最后应该剩下的数。对109 + 7取模。
样例
输入 输出
3 15
2 2 3
样例解释：先将2和3擦掉，写下7，再将7和2擦掉，写下15。
数据范围
对于20%的数据，n≤8 ，
以上是关于10.3 广州集训 Day2的主要内容，如果未能解决你的问题，请参考以下文章