SP10800 GAMECG - GAME

阿什顿·卡尔·麦克唐纳（简称 A.C.M.）在一所小学校担任职工。这所学校决定参加一种由程序员设计的新型比赛。比赛以团队形式展开，每队由 $M$ 名选手组成。比赛的目标是让每个团队尽可能多地解决问题。如果出现平局，先解决问题的团队获胜。需要注意的是，团队成员的顺序并不重要。 卡尔被学校任命为这项比赛的教练。他不仅需要负责训练，还必须负责挑选团队。A.C.M. 担心如果团队太多，他的工作量会非常大。因此，他决定统计一下在学校可能组建的不同团队的数量。 麦克唐纳对数学不太在行，于是求助于你，帮助他计算可能的不同团队数量。A.C.M. 知道结果可能会非常庞大，因此要求你提供对 1300031 取模后的结果，同时他还想知道结果是否超过 1300030。

输入包含若干行。 每行包含两个整数 $N$ 和 $M$，分别表示学生的总数和每个团队的成员数，满足 $1 \le N \le 10^6$ 和 $1 \le M \le N$。

输出两行。第一行给出结果对 1300031 取模后的值。第二行根据结果是否超过 1300030 输出「Exceeds」或「Does not exceed」。

- $1 \le N \le 10^6$ - $1 \le M \le N$ **样例输入** ``` 3 1 140 60 15 8 ``` **样例输出** ``` 3 Does not exceed 207865 Exceeds 6435 Does not exceed ``` **本翻译由 AI 自动生成**