GO Solution For UVa 10669 - Three powers. In this post we will see how we can solve this challenge in GoLang for UVa Online Judge.

Problem Description

Consider the set of all non-negative inte- ger powers of 3.

S = {1, 3, 9, 27, 81, . . .}

Consider the sequence of all subsets of S ordered by the value of the sum of their elements. The question is simple: find the set at the n-th position in the sequence and print it in increasing order of its el

...

You can find the full details of the problem Three powers at UVa Online Judge

Sample Input

1
7
14
783
1125900981634049
0

Sample Output

{ }
{ 3, 9 }
{ 1, 9, 27 }
{ 3, 9, 27, 6561, 19683 }
{ 59049, 3486784401, 205891132094649, 717897987691852588770249 }

Solution: Please check the main.go snippet for the solution.

Solution originally posted at: Github by @codingsince1985