B. 奥利奥(Oreo)

    Type: Default 1000ms 256MiB

奥利奥(Oreo)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

奥利奥 (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(为了防止输出超限)。

2026.02.02冬令营6年级结营测试

Not Attended
Status
Done
Rule
IOI
Problem
5
Start at
2026-2-2 16:10
End at
2026-2-2 17:40
Duration
1.5 hour(s)
Host
Partic.
130