1452.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 33 行

#include <iostream>
using namespace std;
int power(int a, int b, int c)
{
	if (b == 0)
	{
		return 1;
	}
	int x = power((a * a) % c, b / 2, c);
	if (b % 2 == 1)
	{
		x = (x * a) % c;
	}
	return x;
}
int main()
{
	int n, m, i, z1, z2, z3;
	while(cin >> n && n)
	{
		z1 = (power(2, 2 * n + 1, 29) + 28) % 29;
		z2 = (power(3, n + 1, 29) + 28) % 29;
		z3 = (power(167, n + 1, 29) + 28) % 29;
		for(i = 0; i < 29; i++) 
			if ((i * 13 - z3) % 29 == 0)
			{ 
				m = i;
				break;
			}
		cout << (z1 * z2 * m) % 29 << endl;
	}
	return 0;
}