Background

Description

循环for求次幂，求2的30次幂

一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10万元，你第一天给我1分钱，第二天2分钱，第三天4分钱……这样交换30天后，百万富翁交出了多少钱？陌生人交出了多少钱？（注意一个是万元，一个是分）

Format

Input

Output

Samples

1073741824

Limitation

1s, 1024KiB for each test case.