How to solve SPOJ problem YAPP?
Problem link
Why is the answer 2 ^ ( n — 1 ) ?
Codeforces Round 952 Solution Discussion