TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3716
  • 問題
  • P3716数列求和
    制限 : 時間制限 : - MS   メモリ制限 : 65536 KB
    審判説明 : 时限1000ms
    問題説明

    给出三个整数A,n和p,计算

    \(S_n=(A^0+A^1+A^2+A^3+......+A^{(n-1)}+A^n)\ mod\ p\)

    入力形式

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

    出力形式

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

    サンプル入力

    2 3 123

    サンプル出力

    15

    ヒント

    1 <= A,n,p <= 20,000,000


    ソース  改编自POJ1845