开始: 2024-06-05 00:00:00

(23-24赛季)稠州常规赛18期末赛

结束: 2024-06-08 00:00:00
当前  2025-01-24 16:24:11  类型: IOI  状态: 已经结束 

P5. N的倍数
描述

给定一个自然数 N,找出一个 M ,使得 M>0且 M是 N 的倍数,并且 M 的 10 进制表示只包含 0 或 1 。求最小的 M。

例如: N=12 , M=11100。


输入

输入 1 个数 N。 

输出

输出符合条件的最小的 M。

样例

输入

4

输出

100
提示

30%数据,N\leq20

60%数据,N\leq1000

100%数据,N\leq10^6

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交