#M1L1109. 双栏记录

双栏记录

双栏记录

题目描述

两栏初始为 a、b。每轮同时生成两栏新值:新左栏=旧左栏的两倍+旧右栏,新右栏=旧左栏+旧右栏。完成 n 轮后输出两栏。两个新值都使用本轮开始时的旧值。

输入格式

输入 n、a、b。

输出格式

输出最后左栏、右栏。

样例 1

输入

2 1 2

输出

11 7

说明

(1,2)→(4,3)→(11,7)。

样例 2

输入

0 3 4

输出

3 4

说明

初值直接输出。

数据范围

  • 0≤n≤20;0≤a,b≤100;答案使用 long long。