1.直接ので、X = 0、1を含む複数のYIのすべてについて、この情報を決定するために、無駄にする必要があり、そしてY 1の少なくともn個の番号を含む答えることができない
2 SO YI = 2 ^(I- 1)、これは、n個まで答えるのxを、取得するためにすべての答えを見つけることができるようになります。
このように、プログラムの数が見つかりました。すなわちときのn!、N- $ \答えは、時間の複雑さは、oは、GEのP $ 0である必要がある場合(P)
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1つの#include <ビット/ STDC ++ H> 2 使用して 名前空間STDを、 3 の#define MOD 1000003 4 int型N、FAC [MOD]。 5 INT メイン(){ 6 FACが[ 0 ] = 1 。 7 のために(int型 i = 1 ; iはMOD <; iは++)FAC [i]は= 1LL * FAC [I- 1 ] * I%MOD。 8 一方(scanf関数(" %のD "、&N)=!EOF) 9 であれば(N> = MOD)のprintf(" 0 \ n " ); 10 他printf(" %d個の\ n " 、FAC [N])。 11 }