題目描述：**公司內部有許多新鮮的小玩具，例如**智慧型機械人。小時候，大家都玩過那個吃豆子的遊戲吧，這機械人就是按照這個遊戲設計的，它會朝著豆子的方向行走。不過機械人還存在乙個bug，他只會朝南和朝東走。現在有一塊空地，分成了n*m個格仔，每個格仔內有一顆豆子。機械人的起點在西北角，終點在東南角。請問機械人從起點到終點有多少種不同的方法。
輸入：每個案例輸入只有一行，有n和m兩個正整數，n，m均小於等於10^3。由於答案很大，所以答案對10009取餘。
輸出：對於每個案例，輸出一行，輸出機械人從起點到終點的總方法數。
樣例輸入：
2 23 3
樣例輸出：
26
#includeusing namespace std;
long long dp[1004][1004];
void init() //先算出儲存，才不會tle
int main()
九度oj 題目1416 猴子吃堅果
題目描述 動物園的猴子吃堅果的順序都是按強壯程度來定的，最強壯的吃完才能輪到下乙個，現在我們給出各個猴子的名字，強壯程度，吃飽的量，然後查詢對應的猴子必須要扔多少堅果才可以輪到。輸入 輸入有多組，對於每組輸入 輸入的第一行包括兩個整數n 1 n 10000 代表動物園中猴子的個數，以及m 1 m 1...
九度OJ 題目1018
題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績，將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例，每個測試用例的格式為 第1行 n 第2行 n名學生的成績，相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000，成績分數為 包含 0到...
九度OJ 題目1123 採藥
一.題目描述 辰辰是個很有潛能 天資聰穎的孩子，他的夢想是稱為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，...