TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4051
  • 問題
  • P4051组合数取模
    制限 : 時間制限 : - MS   メモリ制限 : 65536 KB
    審判説明 : 1s
    問題説明

    计算C(n,m) mod p
    p是质数且      1<p<10^9
    1 <= m <= n <= 10^9

    入力形式

    一行,三个整数n,m和p

    出力形式

    一行,一个整数,表示所求结果

    サンプル入力 1

    5 2 3

    サンプル出力 1

    1

    サンプル入力 2

    5 2 61

    サンプル出力 2

    10

    ヒント

    数据保证 min(n,m,p)\(\leq10^6\)