#include <stdio.h>
int main(void) {
double hani = powl(10.0L, 19.0L);
double go = 1.0L;
double yon = 1.0L;
int n = 0;
while (1) {
n++;
go *= 5.0L;
yon *= 4.0L;
if (go + yon > hani) {
printf("n = %d で 5^n + 4^n = %.0Lf + %.0Lf = %.0Lf > 10^19\n", n, go, yon, go + yon);
break;
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiBkb3VibGUgaGFuaSA9IHBvd2woMTAuMEwsIDE5LjBMKTsKIGRvdWJsZSBnbyA9IDEuMEw7CiBkb3VibGUgeW9uID0gMS4wTDsKICBpbnQgbiA9IDA7CiAgIHdoaWxlICgxKSB7CiAgICBuKys7CiAgICBnbyAqPSA1LjBMOwogICAgeW9uICo9IDQuMEw7CiAgICAgaWYgKGdvICsgeW9uID4gaGFuaSkgewogICAgICBwcmludGYoIm4gPSAlZCDjgacgNV5uICsgNF5uID0gJS4wTGYgKyAlLjBMZiA9ICUuMExmID4gMTBeMTlcbiIsCiAgICAgICBuLCBnbywgeW9uLCBnbyArIHlvbik7CiAgIGJyZWFrOwogIH0KIH0KfQ==