diff --git a/ones/Makefile b/ones/Makefile new file mode 100755 index 0000000..cea1be0 --- /dev/null +++ b/ones/Makefile @@ -0,0 +1,15 @@ +EXE=a.out +CC=gcc +CFLAGS=-lm -lcrypt -O2 -Wall -Wextra -pipe -DONLINE_JUDGE +OBJ=main.cpp + +.PHONY: clean test +test: $(EXE) + ./$(EXE) +#include +#include + +int main() +{ + uint64_t N; + while (scanf("%lu\n", &N) != EOF) + { + uint64_t cmp = 1; + unsigned cmp_i = 1; + for (; cmp % N != 0 ;) + { + /* + * 11 = d+r + * 111 mod d === (d+r)*10 + 1 mod d === r10 + 1 mod d + */ + cmp = (cmp % N) * 10 + 1; + + ++cmp_i; + } + printf("%u\n", cmp_i); + } +}