正睿2018省選聯測round8t1（dp）

【問題描述】 針⽼師和⼩ C 在玩傳統的取⽯⼦遊戲，他們有 n 堆⽯⼦，第 i 堆⽯⼦ 有 ai 個，兩個⼈輪流操做，每次操做須要選擇⼀堆⾮空的⽯⼦，而後取⾛ 這堆⽯⼦⾥⾄少 1 顆⽯⼦，不能操做的⼈輸，⼩ C 先⼿html 如今針⽼師獲得了⼀次做弊的機會：在遊戲開始以前他能夠動⽤膜法 刪除某 k 堆⽯⼦，要求 k 是 d 的倍數，且 0 ≤ k < n。c++ 針⽼師想知道，他有多少種做弊的⽅案

>>阅读原文<<