1 files changed, 29 insertions, 0 deletions
diff --git a/NTU/luth.c b/NTU/luth.c
new file mode 100644
index 0000000..0ef5dd4
--- /dev/null
+++ b/NTU/luth.c
@@ -0,0 +1,29 @@
+#include <stdio.h>
+
+
+short pow4(short x, long long n)
+{
+	if (n == 1)
+		return x;
+
+	long y = pow4(x, n / 2);
+	y = y * y % 10000;
+
+	if (n % 2)
+		return y * x % 10000;
+	else
+		return y % 10000;
+}
+
+
+int main()
+{
+	short x;
+	long long n;
+
+	scanf("%hd %lld", &x, &n);
+
+	printf("%hd\n", pow4(x, n));
+
+	return 0;
+}