Bonjour
Oui c'est la bonne réponse. Vu le titre je propose une autre réponse qui n'utilise pas l'interpolation de Lagrange car elle n'est pas vraiment connue au niveau de la terminale.
Pour répondre à un niveau plus élémentaire on peut chercher une construction par récurrence.
En effet posons (cherchons) un polynôme

degré n qui vérifie
=2^k, k=0,....,n.)
C'est pas difficile de voir que
D'autre part si on su construire

on voit que
=p_{n-1} (x ) + cste x(x-1).....(x-(n-1)))
Le tout est de deviner la cste
posons h_n(x)=x(x-1).....(x-n-1); on voit que h(n)=n! Pour simplifier posons H_n(x)=h_n(x)/n!
On a donc
Si on regarde la valeur de la cste pour les premières valeurs de n=1,2,3 on voit que cette constante vaut 1.
Conjecturons que cette constante soit toujours 1.
Alors
=1+x + x(x-1)/2+.....+x(x-1)...(x-n-1)/n!)
et
=1+ (n+1)+(n+1) n/2!+.... +(n+1)n...2/n!)
ou encore
=C_{n+1}^0+C_{n+1}^1+C_{n+1}^2+....C_{n+1}^n=2^{n+1}-1)
Il reste à justifier cette expression de

) et la valeur de
)
par récurrence, ce qui facile à faire.
Pour répondre à la question on prend n=100.