杭电OJ 1153（C++）

最新推荐文章于 2024-03-15 14:49:14 发布

Intelligence1028

最新推荐文章于 2024-03-15 14:49:14 发布

阅读量128

点赞数

文章标签：杭电OJ

原文链接：https://blog.csdn.net/S_Black/article/details/51510055?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

版权

#include <iostream>
using namespace std;
const int MAXN = 100005;
int arr[100010];
long long p;

int main()
{
	while (cin >> p)
	{
		if (p == 0)
			break;
		if (p == 2)
			cout << "Impossible" << endl;
		else
		{
			for (int i = 1; i < p; i++)
				arr[i] = 1;
			for (long long i = 1; i < p; i++)
				arr[i * i % p] = 0;
			for (int i = 1; i < p; i++)
				cout << arr[i];
			cout << endl;
		}
	}
	return 0;
}