#include <stdio.h>
int main(void) {
int n,x[1000];
x[0] = 1;
for(n = 0;n < 1000;n ++){
if((x[n+1] = 2 * x[n] + 1) >= 1000){
printf("この数列が初めて1000を超えたときのnの値は%dです。\n",n
+2); break;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkKCWludCBuLHhbMTAwMF07Cgl4WzBdID0gMTsKCQogICAgZm9yKG4gPSAwO24gPCAxMDAwO24gKyspewogICAgCWlmKCh4W24rMV0gPSAyICogeFtuXSArIDEpID49IDEwMDApewogICAgCQlwcmludGYoIuOBk+OBruaVsOWIl+OBjOWIneOCgeOBpu+8ke+8kO+8kO+8kOOCkui2heOBiOOBn+OBqOOBjeOBrm7jga7lgKTjga8lZOOBp+OBmeOAglxuIixuKzIpOwogICAgCQlicmVhazsKICAgIAl9CiAgICB9CgoJcmV0dXJuIDA7Cn0K