A與B兩人玩一個遊戲：開始時，A手中有n張兩兩不同的牌，B手中有n+1張兩兩不同的牌，其中n張與A手中的牌相同，還有一張與其他所有牌都不相同，稱為王牌。
遊戲開始后，A,B依次從對方手中抽牌（從A開始），如果抽到的牌自己手中也有，則棄掉這兩張牌；直到只有最後一張王牌時，持有王牌的玩家算輸。
若抽牌時抽到對方手上任意牌的概率都相同，那請問以下哪個n能使得A的勝率最高？
答案：
解析：
有兩類物品 A，B，每類物品共有 n 種不同的種類，現在有一個有 2n 個空位的序列，將這些物品按一定順序放入，如果滿足每一種 A 的數量都是奇數個，每一種 B 的數量都是偶數個，那麼這個序列被稱為良序，當 n=99999 時，一共有多少種不同的排列方式使得這個序列是良序，答案對 100000 取模。
答案：
解析：
