From d47232e79295bdc95e5d1eecf73ce2b357b69776 Mon Sep 17 00:00:00 2001
From: hanyixuanten <hanyixuanten@outlook.com>
Date: Fri, 14 Aug 2026 09:00:13 +0800
Subject: [PATCH] new file:   2.cpp

---
 2.cpp | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 2.cpp

diff --git a/2.cpp b/2.cpp
new file mode 100644
index 0000000..5e1e2aa
--- /dev/null
+++ b/2.cpp
@@ -0,0 +1,35 @@
+// 5579
+#include <cstdio>
+using namespace std;
+int t;
+int pow(int a, int b, int p)
+{
+    a %= p;
+    int res = 1;
+    while (b > 0)
+    {
+        if (b % 2)
+            res *= a, res %= p;
+        a = a * a % p,b>>=1;
+    }
+    return res;
+}
+int main()
+{
+    scanf("%d", &t);
+    while (t--)
+    {
+        int m, h;
+        scanf("%d%d", &m, &h);
+        int ans = 0;
+        for (int i = 1; i <= h; ++i)
+        {
+            int a, b;
+            scanf("%d%d", &a, &b);
+            ans += pow(a, b, m);
+            ans %= m;
+        }
+        printf("%d\n", ans);
+    }
+    return 0;
+}
\ No newline at end of file