TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3234
  • 問題
  • P3234张无忌的乾坤大挪移选举教主
    制限 : 時間制限 : 5000 MS   メモリ制限 : 65536 KB
    審判説明 : 1s,64MB
    問題説明

    张无忌救了明教教众,现在正在举行教主选举活动。

    选举是这样进行的,$n$个教徒进行不记名投票,每个教徒都把自己的选票投给$m$个候选人之一。最后票数最高的人被选为明教教主。

    众所周知,张无忌是候选人之一,并且张无忌最终被选为了明教教主。所以现在的问题是,$m$个候选人有多少种获票情况,使张无忌最终票数严格最高当选教主?

    一句话题意:$x_1+x_2+\dots+x_m=n$有多少组非负整数解使得$x_1$比$x_2,\dots,x_m$都大?

    为了不方便,答案$\mod{1234567891}$。

    入力形式

    输入两个整数$n,m$。

    出力形式

    输出一个整数,表示答案。

    サンプル入力

    样例输入1:
    5 2

    样例输入2:
    5 3

    サンプル出力

    样例输出1:
    3

    样例输出2:
    6

    ヒント

    \(n,m\leq 5\times 10^5, m>0\)


    ソース  感谢nodgd