FilesExpand file tree

 master

/

uva-10127.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

43 lines (33 loc) · 744 Bytes

 master

/

uva-10127.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

43 lines (33 loc) · 744 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

/// RT : 0.520s

#include <bits/stdc++.h>

using namespace std;

bool isDivisible(char *num, int div);

int main()

{

freopen("in.txt", "r", stdin);

freopen("out.txt", "w", stdout);

int n;

char number[1000000];

while (scanf("%d", &n) != EOF) {

strcpy(number, "1");

while (isDivisible(number, n) == false) {

strcat(number, "1");

}

printf("%d\n", strlen(number));

}

return 0;

}

bool isDivisible(char *num, int div)

{

int x, i, Len;

Len = strlen(num);

x = 0;

for (i = 0; i < Len; i++) {

x = x * 10 + num[i] - '0';

x %= div;

}

if (x == 0) {

return true;

}

return false;

}