AtCoder Regular Contest 057 A : 2兆円
解法
K = 1のときは、n回試行するとになるので、
K >= 1のときは、シミュレーションしても間に合う（O(log 2兆)=12log 20）。
K = 0のときは、n回試行すると、A + nになるので、
2兆円にするためには、2兆-A回試行する必要がある(O(1))。
この2つを場合分けしてあげると、解ける。
K = 1のときは、n回試行するとになるので、
K >= 1のときは、シミュレーションしても間に合う（O(log 2兆)=12log 20）。
K = 0のときは、n回試行すると、A + nになるので、
2兆円にするためには、2兆-A回試行する必要がある(O(1))。
この2つを場合分けしてあげると、解ける。