1110_unit.c

平时acm训练时ac的源代码

#include <stdio.h>
int n,m,y;
int c[10]={0};
int	fj(int n)
{	int	i1,i2;
	i1=2*2*2*2*2*2*2*2*2;
	for (i2=9;i2>=0 ;i2-- )
	{
		if (n>=i1)
		{
			c[i2]=1;
			n=n-i1;
		}
		i1=i1/2;
	}
	
	return 1;
}

int	check(int i)
{
	int i0,i1;
	long	tmp;
	int	a[10]={1,1,1,1,1,1,1,1,1,1};
	tmp=i;
	for (i0=0;i0<10 ;i0++ )
	{
		if (c[i0]==1)
		{
			a[i0]=tmp;
		}
		tmp=tmp*tmp%m;
	}
	tmp=1;
	for (i0=0;i0<10 ;i0++ )
	{
		tmp=tmp*a[i0]%m;
	}
	if (tmp==y)
		return 1;
	else
		return 0;
}

int main()
{
	int i0,flag=0;
	scanf("%d",&n);
	scanf("%d",&m);
	scanf("%d",&y);
	i0=fj(n);
	for (i0=1;i0<m ;i0++)
	{	
		if (check(i0))
		{	flag=1;
			printf("%d ",i0);			
		}
	}
	if (flag==0)
	{
		printf("-1");
	}
	return 1;
}