记录编号	588835	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	艾姆易艾克斯	最终得分	100
用户昵称	123	是否通过	通过
代码语言	C++	运行时间	0.344 s
提交时间	2024-07-01 15:53:51	内存使用	1.51 MiB

#include <bits/stdc++.h>
using namespace std;
const int N=100010,INF=1e9+7;
int a[N],b[N],n;
map <int,int> flaga,flagb;
int main() {
    freopen("Mex.in","r",stdin);
    freopen("Mex.out","w",stdout);
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        flaga[a[i]]++;
    }
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&b[i]);
        flagb[b[i]]++;
    }
    for (int i=1;i<=n;i++)
    {
        if (a[i]!=b[i])
        {
            flaga[a[i]]--;
        }
    }
    int mi=0,cnt=0;
    while (1)
    {
        if (flaga[mi]<=0)
        { 
            break;
        } 
        mi++;
    }
    for (int i=1;i<=n;i++)
    {
        if (a[i]!=mi && b[i]!=mi)
        {
            cnt++;
        }
    }
    long long ret=1;
    while (cnt--)
    {
        ret=ret*2%INF;
    }
    printf("%d %lld",mi,ret);
}