#include<stdio.h>
#include <stdlib.h>
#include <iostream>
int s=0;

using namespace std;
void bag(__int64 p,int n,int k)
{
	if(s==1||k==20)
		return;
	if(p%n==0)
	{
		printf("%I64u\n",p);
		s=1;
	}
	else
	{
		bag(10*p,n,k+1);
		bag(10*p+1,n,k+1);		
	}
}

int main()
{
	int n;
	while(cin>>n,n)
	{
		s=0;
		bag(1,n,1);
	}
	return 0;
}

• Re:暴力破解，0-1背包 (13) 0912230011 2012-07-09 19:04:17
• Re:你家这叫01背包，就是暴搜，ok？ (2) liuaohanjsj 2015-08-30 08:58:13