第六集：跟你订下约定的小A命令你，封印解除！
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:%lld
Problem Description
"原来我最少要能跳这么远，才能跳过去啊，那么问题又来了~~~" 小晋边抖腿边说
"别说了，没有什么是打一顿不能解决的，如果有，那就两顿！！！"
"别别别，这真是最后一个问题了，我的力量还没觉醒，被封印在体内了！只要你能帮我解开封印，一切问题都不是问题"
"好吧，我最后相信你一次，怎么解开封印，你说吧"
"本大仙当初也是个风流倜傥的翩翩公子balabalabala....."
"说重点！" 小A已经撸起了袖子
"得得得，一点情趣都没有，我给你说得通俗一点
给定一个大小为n的整数数组，a1,a2...an，将其中每个元素转换为其他数的乘积，
我的能力就能够得到解封"
Input
多组输入，请处理到EOF
每组数据第一行为一个整数n。(2<=n<=100000)
接下来一行有n个整数，a1,a2...an，其中每个数的范围大于等于0且不超过10。
结果可能很大，请对每个数取余1000000007。
Output
输出一行整数，代表每个数由其他n-1个数的乘积对1000000007取余后的结果。
SampleInput
5 1 2 3 4 5 5 2 2 2 2 2
SampleOutput
120 60 40 30 24 16 16 16 16 16
hint 120=2*3*4*5 60=1*3*4*5 40=1*2*3*5 24=1*2*3*4
【思路】：
因为每个数的范围大于等于0且不超过10，
所以我有一个奇葩的思路，我开了个标记数组flag【10】
标记出现的次数。
它的询问最多就10种情况，那我就先把所有的情况预处理放到一个答案数组里面
预处理就是把flag【i】（i 从0到10）
减一，然后运算出答案。
运算完再加回去。把运算答案保存。
result【i】，i代表缺少的值。
每次询问只要输出result【缺少的值】就ojbk了
附上代码（运行时间：64ms）
#include<cstdio> #include<cstring> int math[100005]; int flag[15]; long long maths[15]; const long long maxn=1000000007; int main() { int n; while(~scanf("%d",&n)) { memset(flag,0,sizeof(flag)); for(int i=0; i<n; i++) { //int a; scanf("%d",&math[i]); flag[math[i]]++; } for(int i=0; i<=10; i++) { flag[i]--; long long sum=1; for(int j=0; j<=10; j++) { int b; b=flag[j]; while(b>0) { //printf("... "); sum=sum*(j); sum=sum%maxn; //printf("%d ",sum); b--; } //printf("%d ",sum); } maths[i]=sum; flag[i]++; } for(int i=0; i<n; i++) {if(i!=n-1)printf("%lld ",maths[math[i]]); else printf("%lld ",maths[math[i]]); } } return 0;}