[TOJ 4124] Function

来源：互联网发布：mysql数据库接口编辑：程序博客网时间：2024/05/22 11:57

当时现场比赛时被这道题坑惨了，几乎全部的时间都浪费在这道题上面，而且最后还没做出来。最后顺着某屌的想法才做出来。同余的时候一定要选择质数。

#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>using namespace std;const long long mod=1000000007;//必须是个质数long long n;int main(){    int t;int x;    scanf("%d",&t);    while(t--)    {        scanf("%lld",&n);        long long ff=(1+n)*n;        long long gg=1;        for(long long i=1;i<=n;i++)        {            gg=gg*i%mod;            gg=gg*i%mod;        }        long long kk=1;        for(int i=0;i<2*n-2;i++)        {            scanf("%d",&x);            ff-=x;            kk=kk*x%mod;        }       long long hh=1;        for(int i=1;i<=n;i++)        {            int j=ff-i;            hh=kk;            hh=hh*i%mod;            hh=hh*j%mod;            if(hh==gg)            {                printf("%d %d\n",i,j);                break;            }        }    }}

0 0