洛谷 P3846 [TJOI2007] 可爱的质数 bsgs

题目网址：
https://www.luogu.com.cn/problem/P3846

分析：
一道bsgs的模板题。

代码：

#include 
#include 
#include 
#define LL long long

const int c=1e6+7; 

using namespace std;

int p,b,n;

struct node{
    int x,y;
}hash[c];

void ins(int x,int y)
{
    int t=x%c;
    while (hash[t].x!=0) t=(t+1)%c;
    hash[t].x=x;
    hash[t].y=y;
}

int find(int x)
{
	int t=x%c;
	while (hash[t].x!=0)
	{
		if (hash[t].x==x) return hash[t].y;
		t=(t+1)%c;
	}
	return -1;
}

void bsgs()
{
	int block=trunc(sqrt(p));	
	int x=1;
	for (int i=0;i