与えられた：XOR-sum（nim-sum）が0にならないnようなコインの山（ ）のセット。各山には、30ビットで表すことができるコインを含めることができます。望ましい：全体のXOR（ニムサム）を0にする。制限：少なくとも1つのパイルが変更されていない限り、どのパイルからも石を取り除くことができます。石を山に追加することはできません。必要な出力：これを達成できる方法の数。大きな素数を法とします。n <= 100
1つのパイルを変更しないということは、残りのパイルのXORが変更されていないパイルのコインと等しくなければならないことを意味することを理解しています。動的計画法を使おうとしていましたが、うまくいきませんでした。トリッキーな側面の1つは、一部のパイルが変更されていない部分的なソリューションは、変更されていない他のパイルを考慮すると、複数回カウントされる可能性があることです。これはコンテストの質問でしたが、コンテストは終了しました。どんな助けでも大歓迎です。ありがとう！