#include <stdio.h>
#include <string.h>
#define MAX_LENGTH 100
int main(int argc, char* argv[])
{
	char str[MAX_LENGTH + 3];
	int n;
    	FILE *in = fopen(argv[1],"r");
   	FILE *inn = fopen(argv[2],"r");
	fscanf(in,"%d", &n);
	fscanf(inn,"%s", str);
	if( str[0] == '0' ) return printf("0"), 0;
	str[MAX_LENGTH + 1] = 0;
    	int len = strlen(str);
	if (MAX_LENGTH < len || len == 0)
	{
		printf("0"); //Wrong Answer
		return 0;
	}

	int temp = 0;

	for(int i=0; i<len; i++)
	{
		if (str[i] < '0' || '9' < str[i])
		{
			printf("0"); //Wrong Answer
			return 0;
		}

		temp = temp * 10 + str[i] - '0';
		temp %= n;
	}

	if (temp == 0)
	{
		printf("1"); //Correct
	}
	else
	{
		printf("0"); //Wrong Answer
	}

	return 0;
}