DuzeLiczby.cpp

#include<bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i = (a); i <= (b); ++i)
#define FORD(i,a,b) for(int i = (a); i >= (b); --i)
#define TRAV(x,T) for(auto& (x): (T))
#define ALL(x) x.begin(), x.end()
#define TAB(x,n) (x)+1, (x)+((n)+1)
#define sz(x) (int)(x).size()
#define pb push_back
#define pf push_front
#define st first
#define nd second
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;

const int BASE = 1000000000; /* podstawa */
const int DIGS = 9; /* liczba cyfr dziesietnych kazdej cyfry w zapisie
											 przy powyzszej podstawie */
const int LEN = 1000; /* stala dlugosc liczb */

struct liczba {
	int t[LEN];
	int l; /* faktyczna dlugosc liczby */
};

void wypisz(liczba x) {
	printf("%d", x.t[x.l - 1]);
	for (int i = x.l - 2; i >= 0; i--)
		printf("%0*d", DIGS, x.t[i]);
}

void czytaj(liczba &x) {
	char s[LEN * DIGS + 1];
	scanf("%s", s); /* czytamy lancuch - zakladamy, ze nie ma zer wiodacych */
	/* Ustalamy dlugosc liczby */
	int j = strlen(s); /* pozycja w lancuchu s */
	if (j % DIGS == 0)
		x.l = j / DIGS;
	else
		x.l = j / DIGS + 1;
	j--;
	for (int i = 0; i < x.l; i++)
	{
		/* ustalamy i-ta cyfre */
		x.t[i] = 0;
		for (int k = max(0, j - DIGS + 1); k <= j; k++)
				x.t[i] = 10 * x.t[i] + (s[k] - '0');
		j -= DIGS;
	}
}

liczba operator+ (liczba x, liczba y) {
	liczba z; /* wynik */
	/* Do dlugosci mniejszej z liczb: */
	z.l = min(x.l, y.l);
	int c = 0; /* na poczatek zerowy bit przeniesienia */
	for (int i = 0; i < z.l; i++)
	{
		z.t[i] = (x.t[i] + y.t[i] + c) % BASE;
		c = (x.t[i] + y.t[i] + c) / BASE;
	}
	/* Jezeli liczba x jest dluzsza: */
	while (z.l < x.l)
	{
		z.t[z.l] = (x.t[z.l] + c) % BASE;
		c = (x.t[z.l] + c) / BASE;
		z.l++;
	}
	/* Jezeli liczba y jest dluzsza: */
	while (z.l < y.l)
	{
		z.t[z.l] = (y.t[z.l] + c) % BASE;
		c = (y.t[z.l] + c) / BASE;
		z.l++;
	}
	/* Jezeli pozostalo jakies przeniesienie (to c=1): */
	if (c > 0)
	{
		z.t[z.l] = c;
		z.l++;
	}
	return z;
}

liczba operator- (liczba x, liczba y) {
	liczba z; /* wynik */
	z.l = x.l;
	int c = 0; /* nie ma pozyczki na poczatek */
	for (int i = 0; i < x.l; i++)
	{
		if (i < y.l) /* odjemnik sie jeszcze nie skonczyl */
			z.t[i] = x.t[i] - y.t[i] + c;
		else /* odjemnik sie skonczyl */
			z.t[i] = x.t[i] + c;
		if (z.t[i] < 0) /* musimy pozyczyc */
		{
			z.t[i] += BASE;
			c = -1;
		}
		else
			c = 0;
	}
	/* Ucinamy ewentualne zera wiodace */
	while (z.l > 1 && z.t[z.l - 1] == 0)
		z.l--;
	return z;
}

bool operator< (liczba x, liczba y) {
	if (x.l < y.l)
		return true;
	if (x.l > y.l)
		return false;
	int i = x.l - 1;
	while (i >= 0 && x.t[i] == y.t[i])
		i--;
	if (i < 0)
		return false;
	if (x.t[i] < y.t[i])
		return true;
	return false;
}

bool operator> (liczba x, liczba y) {
	return y < x;
}

bool operator== (liczba x, liczba y) {
	return !(x < y) && !(y < x);
}

/* Dla ulatwienia zalozmy, ze y nie jest zerem. */
liczba operator* (liczba x, int y) {
	liczba z;
	z.l = x.l;
	int c = 0;
	for (int i = 0; i < x.l; i++)
	{
		z.t[i] = int(((long long)(x.t[i]) * y + c) % BASE);
		c = int(((long long)(x.t[i]) * y + c) / BASE);
	}
	while (c > 0)
	{
		z.t[z.l] = c % BASE;
		c /= BASE;
		z.l++;
	}
	return z;
}

liczba operator* (liczba x, liczba y) {
	liczba z;
	z.l = 1; z.t[0] = 0; /* z to początkowo 0 */
	for (int i = 0; i < y.l; i++)
	{
		liczba pom(x * y.t[i]);
		/* przesuwamy liczbe pom, dodajac i zer na koncu */
		for (int j = pom.l - 1; j >= 0; j--)
			pom.t[j + i] = pom.t[j];
		for (int j = 0; j < i; j++)
			pom.t[j] = 0;
		pom.l = pom.l + i;
		z = z + pom;
	}
	return z;
}

int operator% (liczba x, int y) {
	long long z = (long long)(x.t[x.l - 1]) % y;
	for (int i = x.l - 2; i >= 0; i--)
		z = (z * BASE + x.t[i]) % y;
	return int(z);
}

liczba operator/ (liczba x, int y) {
    liczba z;
	int c = 0; /* przeniesienie */
	z.l = x.l;
	for (int i = x.l - 1; i >= 0; i--)
	{
		z.t[i] = int(((long long)(c) * BASE + (long long)x.t[i]) / y);
		c = int(((long long)(c) * BASE + (long long)x.t[i]) % y);
	}
	/* Usuwamy ewentualne nowopowstale zera wiodace */
	while (z.l > 1 && z.t[z.l - 1] == 0)
		z.l--;
	return z;
}

signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    liczba a, b;
	czytaj(a); czytaj(b);
	cout<<(a < b)<<"\n";
    return 0;
}