#MQCdly2026003. 奥利奥(Oreo)

奥利奥(Oreo)

奥利奥 (Oreo)

题目描述

zxc 非常喜欢吃奥利奥。在学习了二进制后,她惊奇地发现奥利奥的结构可以用二进制来表示: 如果用 0 表示黑色饼干,1 表示白色奶油,那么一块标准的奥利奥饼干(两片饼干夹一层奶油)可以形式化地表现为 010

现在已知:

  1. 购买一块奥利奥饼干需要 xx 元。
  2. zxc 手里共有 nn 元钱。

请你计算 zxc 最多能买到多少块奥利奥,并将这些饼干连在一起后的二进制序列输出。

输入格式

输入仅一行,包含两个正整数 xxnn,分别表示单价和总金额。

输出格式

输出一个字符串,表示买到的所有奥利奥拼接而成的序列。 注意:如果一块也买不起(n<xn < x),则输出一个空行。

样例 #1

输入样例 #1

1 3

输出样例 #1

010010010

说明 #1

单价 1 元,总金额 3 元,可以买 3 块。每块是 010,拼接后为 010010010

样例 #2

输入样例 #2

5 12

输出样例 #2

010010

说明 #2

12÷5=212 \div 5 = 2(向下取整),可以买 2 块,输出 010010

数据范围

  • 70% 的数据:1x,n1061 \le x, n \le 10^6,且能买到的饼干数量不超过 10510^5
  • 100% 的数据:1x,n10181 \le x, n \le 10^{18},且能买到的饼干数量 106\le 10^6(为了防止输出超限)。