Grains

Grains

Medium

Instructions

Calculate the number of grains of wheat on a chessboard given that the number on each square doubles.

There once was a wise servant who saved the life of a prince. The king promised to pay whatever the servant could dream up. Knowing that the king loved chess, the servant told the king he would like to have grains of wheat. One grain on the first square of a chess board, with the number of grains doubling on each successive square.

There are 64 squares on a chessboard (where square 1 has one grain, square 2 has two grains, and so on).

Write code that shows:

  • how many grains were on a given square, and
  • the total number of grains on the chessboard

Maximum integer value

According to the Vim docs:

Assuming 64 bit numbers are used (see v:numbersize) an unsigned number is truncated to 0x7fffffffffffffff or 9223372036854775807.

In other words, Vim script cannot express any number 2^63 or greater as an integer.

Some of the tests for this exercise require 64 bit integers which is beyond the integer size limitation of Vim script. Because of this limitation, the results of the calculations are tested against a string which expresses the integer value, rather than expressing the answer as Integer. Can you solve this by avoiding numbers that are larger than the language will allow directly?

Edit via GitHub The link opens in a new window or tab
Vim script Exercism

Ready to start Grains?

Sign up to Exercism to learn and master Vim script with 74 exercises, and real human mentoring, all for free.