From 4022e5c95210631e4aceb08eaf9d9071aa5aefc4 Mon Sep 17 00:00:00 2001 From: Richard Qin Date: Tue, 15 Sep 2026 08:16:43 +0800 Subject: Set up a git repo --- tests/performance/20_powmod.sy | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 tests/performance/20_powmod.sy (limited to 'tests/performance/20_powmod.sy') diff --git a/tests/performance/20_powmod.sy b/tests/performance/20_powmod.sy new file mode 100644 index 0000000..107918a --- /dev/null +++ b/tests/performance/20_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 -- cgit v1.2.3