[luogu4478 BJWC2018] 上學路線 (容斥原理+拓展lucas)

[luogu4478 BJWC2018] 上學路線 (容斥原理+拓展lucas) 傳送門 Description 小B 所在的城市的道路構成了一個方形網格，它的西南角爲(0,0)，東北角爲(N,M)。 小B 家住在西南角，學校在東北角。現在有T 個路口進行施工，小B 不能通過這些路口。小B 喜歡走最短的路徑到達目的地，因此他每天上學時都只會向東或北行走；而小B又喜歡走不同的路徑，因此他問你按照他走

>>阅读原文<<