1838: 指数同余

题目描述


输入整数m,n,k,求mn mod k的值。m,n,k*k为长整型范围内的自然数

输入


输入一行3个整数，分别为m,n,k

输出


输出一行一个整数，表示结果

样例输入


2 10 9

样例输出


7

来源/分类


数论

请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，436 浏览
  • 轩爸 提出于 2019-08-02 22:25

相似问题