Set up a git repoHEADmaster

1 files changed, 20 insertions, 0 deletions

diff --git a/tests/sysy_lvX/powmod.sy b/tests/sysy_lvX/powmod.sy
new file mode 100644
index 0000000..107918a
--- /dev/null
+++ b/tests/sysy_lvX/powmod.sy
@@ -0,0 +1,20 @@
+int naive_powmod(int a, int b, int n) {
+    int i = 0;
+    int res = 1;
+    while (i < b) {
+        res = (res * a) % n;
+        i = i + 1;
+    }
+    return res;
+}
+
+int main() {
+    starttime();
+    putint(naive_powmod(2, 5, 3));
+    putint(naive_powmod(2, 10000, 3));
+    putint(naive_powmod(2, 1000000, 3));
+    putint(naive_powmod(2, 100000000, 3));
+    putint(naive_powmod(2, 1000000000, 3));
+    stoptime();
+    return 0;
+}
\ No newline at end of file