He would like to choose some of the integers and calculate their product .Bobo would like to know the number of products whose remainder divided by 2017 is r. As the exact number is too large, he only asks for the number modulo 2.
Bobo has n integers a_1, a_2, dots, a_n a 1 ,a 2 ,…,a n . He would like to choose some of the integers and calculate their product (the product of the empty set is defined as 1). Bobo would like to know the number of products whose remainder divided by 2017 is r. As the exact number is too large, he only asks for the number modulo 2.
(图片来源网络,侵删)