[hdu6600]Just Skip The Problem

1.直接令x=0，为了判断这一信息，对于所有含有多个1的yi，必然是无用的，答案至少为n且不能含有多位1的y
2.令yi=2^(i-1)，由此发现一定可以得到x每一位的答案，即答案最多为n。
因此，发现方案数即n!，当$n\ge p$时答案一定为0，时间复杂度为o(p)

#include<bits/stdc++.h>
using namespace std;
#define mod 1000003
int n,fac[mod]; 
int main(){
    fac[0]=1;
    for(int i=1;i<mod;i++)fac[i]=1LL*fac[i-1]*i%mod;
    while (scanf("%d",&n)!=EOF)
        if (n>=mod)printf("0\n");
        else printf("%d\n",fac[n]);
}