TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1406
  • Problem
  • P1406【分类练习4.分治法】取余运算
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    输入b,p,k的值,求bp mod k的值。其中b,p,k*k为长整型数。(mod即是取模)

    Input Format

    三个整数b,p,k(b,p<=40000000,k<=50000)

    Output Format

    一行,表示对应的结果,形式如样例所示

    Sample Input

    2 10 9

    Sample Output

    2^10 mod 9=7