Informatica Online Judge

  배수를 찾아라! [0665 / 0299]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 63   Total Tried : 94


The Champion of this Problem (C++) : tlsdydaud1 - 0ms / 33byte
My Best Submission (C++) : N/A

[]

Background

괴팍한 수학 선생님 JK는 학생들이 자신의 문제를 너무 쉽게 풀어버리자 화가 났다.

그래서 이번에는 계산기로는 손도 못 댈 무진장 어려운 문제를 내기로 하였다!

이번 문제는 더 간단하지만 오히려 풀기가 더 어렵다.

어떤 자연수 n을 주었을 때 n의 배수 중 0과 1로만 이루어진 자연수를 찾는 것이다.

n은 20,000 보다 작은 자연수이며 배수는 100자리를 넘지 않는다고 하자.

Input

양의 정수 n이 주어진다.

Output

n의 배수 중 0과 1로만 이루어진 수를 출력한다.

조건을 만족하는 답이 여러 가지라면 그 중 아무거나 출력해도 된다.

IO Example

입력
2

출력
10

입력2
6

출력
1110

입력3
10102

출력
100000000000000000000000010

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]