Just Skip The Problem

Posted 2022-11-26 2462478392lee

http://acm.hdu.edu.cn/showproblem.php?pid=6600

题意：给你一个数x，允许你多次询问yi，然后回答你x xor yi 是否等于yi，询问尽量少的次数以保证能求出xi是几，求出这样询问次数最少的询问方案数。

最优方案就是对每位进行询问，每次只让yi的一位是1，一共n个二进制位。方案数为n！

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e6+10;
const int mod=1e6+3;
ll a[maxn];
int main()

    a[1]=1;
    for(int i=2;i<=mod;i++)
    
        a[i]=a[i-1]*i%mod;
    
    ll n;
    while(~scanf("%lld",&n))
    
        if(n>=mod)
             printf("0\n");
        else 
             printf("%lld\n",a[n]);
    
    return 0;