#agc017a. [agc017_a]Biscuits

[agc017_a]Biscuits

有n包饼干,第i包里有A_i个饼干,你将会选择一些包饼干然后将所有你选择的包里面的饼干吃掉(当然你也可以一包也不选),你想要选择一些包饼干使得包里面饼干的总数在模2意义下与P同余,问有多少种方法?