题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
杰哥的难题4
2 Sec
64 MB
|
Markdown
显示标签
简单
(*1000)
快速幂
459
1164
通过
提交
题目描述
杰哥又遇到了一个问题： 给你两个数列 $\{A\},\{B\}$，长度都为 $H$，试求 ${A_1}^{B_1}+{A_2}^{B_2}+{A_3}^{B_3}+\dots+{A_H}^{B_H}\bmod M$ 的值。 当然，作为学霸，杰哥不是不会做，而是太懒了。于是他又向聪明的程序员——你来求助了。请帮他**快速**算出该表达式的值。
输入格式
第一行包含一个整数 $T\ (T\le 100)$，表示测试数据组数。 每组数据第一行包含一个整数 $M\ (1\le M\le 32768)$，第二行包含一个整数 $H\ (1\le H\le 32768)$，其后 $H$ 行每行包含两个整数 $A_i,B_i\ (1\le A_i,B_i\le 32768)$。
输出格式
对于每组数据，在一行内输出表达式的值。
样例输入 #1
复制
3 16 4 2 3 3 4 4 5 5 6 36123 1 2374859 3029382 17 1 3 18132
样例输出 #1
复制
2 13195 13
提示
快速幂
来源
POJ1995
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2014-11-30 11:44
修改时间
2023-10-22 11:02
Markdown 题面
×
登录
×
账号
密码
记住我