/ WHOJ / 题库 /

增长字符串

增长字符串

题目描述

FJ 给了奶牛贝蒂一个仅含有一个字符“\(0\)”的字符串,然后让贝蒂按照以下规则进行变化:

从左向右扫描字符串,碰到字符 \(0\),就把 \(0\) 改成 \(1\),碰到字符 \(1\),就把 \(1\) 改成字符串 \(01\),这称为一次变换。

例如在经过第 \(1\) 次变换后变成“\(1\)”,经过第 \(2\) 次变换后变成“\(01\)”,在第 \(3\) 次变换后得到“\(101\)”。

格式

输入格式

输入 \(1\) 行一个整数 \(n(1<=n<=25)\) 表示变换的次数。

输出格式

输出一行一个字符串,表示 \(n\) 次变换后的结果。

样例1

样例输入1

3

样例输出1

101

来源

地址:\(\text{Online~Judge}\)
作者:\(hoogy\)
模拟赛\(T1\)