題目連結：
題目大意：
給你Ｎ個骰子，試問擲出Ｍ點（Ｎ ≦ Ｍ ≦ ６Ｎ）的方法數為多少？
解題思維：
典型的動態規劃（ＤＰ）題。
首先觀察以下附圖：
仔細觀察，我們便可以發現到為什麼２個骰子擲出４點方法數為３、３個骰子擲出６點的方法數為１０等等。
我們很直覺的就可以知道當只有一個骰子時，擲出各點數的方法數（皆為１）。
那兩個骰子呢？很簡單，對於擲出「４點」來說，它是第一顆骰子擲出１點，然後第二顆骰子擲出３點；或是第一顆擲出２，第二顆擲出２；又或是第一顆為３，第二顆為１。
再看看３顆骰子擲出６點時，讓我們以（ａ, ｂ）的ａ表示前兩顆骰子的點數總和，ｂ表示第三顆骰子擲出的點數。結果有：（２, ４）、（３, ３）、（４, ２）、（５, １）。又因為兩顆骰子擲出２、３、４、５點的方法數分別為１、２、３、４種，所以總共是１０種。
也就是說，Ｎ個骰子擲出Ｍ點的方法數可以表達為（Ｎ－１）個骰子擲出Ｍ－１的方法數＋（Ｎ－１）個骰子擲出Ｍ－２的方法數＋……＋（Ｎ－１）個骰子擲出Ｍ－６的方法數。（因為第Ｎ顆骰子可以擲出１～６的點數）
上面的規則也就是可以作為ＤＰ的依據（遞迴也可以，但是在這題我想要「預處理」）。
2019 / 3 / 5 日更正：不會超過 long long 可儲存範圍，可以安心使用。
達人
