题目详情
返回题库题目描述
给定 H 对非负整数数对 ($A_i,B_i$) 和一个正整数 M 。
请你计算并输出 ($ {A_1}^{B_1} $+$ {A_2}^{B_2} $+ $ \dots $+$ {A_H}^{B_H} $) mod M 。
输入描述
第一行包含整数 T ，表示共有 T 组测试数据。
每组数据第一行包含整数 M 。
第二行包含整数 H 。
接下来 H 行，每行包含两个整数 $A_i,Bi $。
数据范围：
$1 \leq T \leq 100$
$1 \leq M \leq 45000$
$1 \leq H \leq 45000$
$0 \leq A_i,B_i \leq 10^7$
$A_i,B_i$不同时为0
输出描述
每组数据输出一行结果。