Johnny and the Beanstalk

The following problem appeared in the CodeChef March '09 Challenge. A discussion of possible approaches to solving this problem can be found in our blog. One evening Johnny found some funny looking beens in his grandfather's garden shed, and decided to plant one of them. Next morning, to his surprise he found an enormous beanstalk growing in his back yard. Undaunted by its size, he decided to co