A与B两人玩一个游戏：开始时，A手中有n张两两不同的牌，B手中有n+1张两两不同的牌，其中n张与A手中的牌相同，还有一张与其他所有牌都不相同，称为王牌。
游戏开始后，A,B依次从对方手中抽牌（从A开始），如果抽到的牌自己手中也有，则弃掉这两张牌；直到只有最后一张王牌时，持有王牌的玩家算输。
若抽牌时抽到对方手上任意牌的概率都相同，那请问以下哪个n能使得A的胜率最高？
答案：
解析：
有两类物品 A，B，每类物品共有 n 种不同的种类，现在有一个有 2n 个空位的序列，将这些物品按一定顺序放入，如果满足每一种 A 的数量都是奇数个，每一种 B 的数量都是偶数个，那么这个序列被称为良序，当 n=99999 时，一共有多少种不同的排列方式使得这个序列是良序，答案对 100000 取模。
答案：
解析：
