Create 1193-more_冰封.cpp

CWOJ/1193-more_冰封.cpp

@@ -0,0 +1,44 @@
+#include <stdio.h>
+#include <string.h>
+#include <iostream>
+#include <fstream>
+#define LL long long
+
+LL fast_plus(LL a, LL b, LL m) {
+	LL ret = 0;
+	while(b) {
+		if(b & 1)
+			ret = (ret + a) % m;
+		b >>= 1;
+		a = (a << 1) % m;
+	}
+	return ret;
+}
+
+LL fast_pow(LL a, LL b, LL m) {
+	LL ret = 1;
+	while(b) {
+		if(b & 1)
+			ret = fast_plus(ret, a, m);
+		b >>= 1;
+		a = fast_plus(a, a, m);
+	}
+	return ret;
+}
+
+int main() {
+	int i;
+	LL n, m, t, aa = 0;
+	char a[10005];
+	ifstream fin;
+	fin.open("password.in");
+	std::cin.sync_with_stdio(false);
+	std::cin>>a>>n>>m;
+	for(i = 0; i < strlen(a); i++)
+		aa = (aa * 10 + a[i] - '0') % m;
+	if(n == 1)
+		std::cout<<aa<<' '<<fast_plus(aa, aa, m);
+	t = fast_pow(aa, n, m);
+	std::cout<<t<<' '<<fast_plus(t, aa, m);
+	return 0;
+}