hdu 5139 数据的离线处理

所谓的数据离线处理，就是将所有的输入数据全部读入后，在进行统一的操作，这样当然有好处，比如让你算好多数的阶层，但是输入的每个数是没有顺序的，其实跟可以线性的解决，但是由于没有顺序的输入，这样处理的话复杂度就很高，若将输入的这些数据全部先存起来，再排序，然后按从小到大的顺序处理。

f(n)=(∏i=1nin−i+1)%1000000007

You are expected to write a program to calculate f(n) when a certain n is given.

InputMulti test cases (about 100000), every case contains an integer n in a single line.

Please process to the end of file.

[Technical Specification]

1≤n≤10000000
OutputFor each n，output f(n) in a single line.Sample Input

2
100

Sample Output

2
148277692

代码示例：

struct node
{
    ll f;
    ll ans;
    int id;
}pre[eps];

bool cmp1(node a, node b){
    return a.f < b.f;
}

bool cmp2(node a, node b){
    return a.id < b.id;
}

int main() {
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    ll n;
    int k = 1;

    while(~scanf("%lld", &n)){
        pre[k].f = n;
        pre[k].id = k;
        k++;
    }
    sort(pre+1, pre+k, cmp1);
    ll s = 1;
    ll aa = 1;
    int t = 1;
    for(ll i = 1; i <= 10000000; i++){
        s *= i;
        s %= mod;
        aa *= s;
        aa %= mod;
        while (pre[t].f == i){
            pre[t++].ans = (aa%mod);
        }
    }
    sort(pre+1, pre+k, cmp2);
    for(int i = 1; i < k; i++){
        printf("%lld\n", pre[i].ans);
    }
    return 0;
}