peterverebics/CodeNet_Python_118
017
1problem_id,submission_id,status,code2p02596,s550923243,Accepted,"k = int(input())3 4x = 75e = 106 7for i in range(10000000):8 # print(x)9 if x % k == 0:10 print(i + 1)11 exit()12 x = (x * e + 7) % k13 14print(""-1"")"15p02596,s576837806,Accepted,"K = int(input())16if K%2==0:17 print(""-1"")18elif K%5==0:19 print(""-1"")20else:21 ans = 022 temp = 023 check = 024 for i in range(K):25 ans += 126 temp *= 1027 temp += 728 temp %= K29 30 if temp==0:31 check+=132 33 if check==1:34 break35 print(ans)"36p02596,s502024006,Accepted,"k= int(input())37 38seen = [0]*(k+1)39rem=040for i in range(0,k+1):41 rem = (rem*10+7) % k42 # print(rem)43 if rem == 0:44 print(i + 1)45 break46 elif seen[rem] ==1:47 print('-1')48 break49 else:50 seen[rem] =1"51p02596,s670804957,Accepted,"#!/usr/bin/env python52# -*- coding: utf-8 -*-53 54 55def main():56 K = int(input())57 58 mod = 759 ans = 160 for i in range(K):61 if mod % K == 0:62 print(ans)63 exit()64 mod = (mod * 10 + 7) % K65 ans += 166 print(-1)67 68 69if __name__ == ""__main__"":70 main()71"72p02596,s252156712,Accepted,"k = int(input())73checked = [False] * k74 75surplus = 076ans = 177while 1:78 surplus = ((surplus * 10) + 7) % k79 if checked[surplus]:80 print(-1)81 exit()82 if surplus == 0:83 break84 checked[surplus] = True85 ans += 186 87print(ans)88"89p02596,s861637054,Accepted,"k=int(input())90x=791for i in range(1,k+1):92 if x%k==0:93 print(i)94 break95 x=(x*10+7)%k96else:97 print(-1)"98p02596,s488110660,Accepted,"def resolve():99 K = int(input())100 N = 7101 c = 1102 for i in range(10**6):103 if N % K == 0:104 print(c)105 break106 else:107 N = N * 10 + 7108 N %= K109 c += 1110 else:111 print(-1)112resolve()"113p02596,s330533180,Accepted,"import sys114from collections import defaultdict115K = int(input())116n = len(str(K))117 118r = 7 % K119dict = defaultdict(bool) # int/bool/list....120dict[r] = True121orgr = r122d = 1123for _ in range(K + 1):124 if r == 0:125 print(d)126 break127 d += 1128 r = (10 * r + 7) % K129 if dict[r]:130 print(-1)131 sys.exit()132 dict[r] = True"133p02596,s057483335,Accepted,"import sys134K = int(input())135 136t = 7137for i in range(K):138 if t % K == 0:139 print(i + 1)140 break141 t = (t*10+7) % K142else:143 print(-1)144"145p02596,s021409171,Accepted,"k = int(input())146 147r = set()148x = 7149i = 1150while True:151 rr = x % k152 if rr == 0:153 print(i)154 break155 if rr in r:156 print(-1)157 break158 x = (x * 10 + 7) % k159 i += 1160 r.add(rr)"161p02596,s030623788,Accepted,"k = int(input())162 163m = 0164 165for i in range(1, 10**7):166 n = m *10 +7167 m = n % k168 if m == 0:169 print(i)170 exit(0)171 172print(-1)"173p02596,s884266823,Accepted,"k = int(input())174x = 0175for i in range(1,10**6+10):176 x = (x*10+7)%k177 if(x==0):178 print(i)179 exit()180 181print(-1)"182p02596,s776378005,Accepted,"K = int(input())183 184cnt = 0185n = 7186while cnt <= K:187 cnt += 1188 if n % K == 0:189 break190 n = (10 * n + 7) % K191 192if cnt == K+1:193 print(-1)194else:195 print(cnt)196"197p02596,s774408974,Accepted,"k = int(input())198m = [False] * k199s = 0200d = 7 % k201i = 0202while True:203 s = (s + d) % k204 d = d * 10 % k205 i += 1206 if s == 0:207 print(i)208 break209 if m[s]:210 print(-1)211 break212 m[s] = True213"214p02596,s130255420,Accepted,"k = int(input())215 216m = 0217 218for i in range(1, 10**6):219 n = m *10 +7220 m = n % k221 if m == 0:222 print(i)223 exit(0)224 225print(-1)"226p02596,s069872717,Accepted,"K=int(input())227if K%2==0 or K%5==0:228 print('-1')229 exit()230a=0231i=1232while True:233 a=(a*10+7)%K234 if a==0:235 print(i)236 break237 i+=1238"239p02596,s434916148,Accepted,"k = int(input())240seed = 0241flag = 1242for i in range(k):243 seed = (10*seed +7)%k244 if seed == 0: print(i+1); flag = 0; break245if flag: print(-1)246"247p02596,s464955465,Accepted,"k = int(input())248 249dp = [0] * k250 251cur = 0252for i in range(k + 1):253 cur = (cur * 10 + 7) % k254 mod = cur % k255 if mod == 0:256 print(i + 1)257 break258 if dp[mod]:259 print(-1)260 break261 dp[mod] = 1262"263p02596,s536562421,Accepted,"import math264K = int(input())265if K == 7 or K == 1:266 print(1)267elif math.gcd(K,10) != 1:268 print(-1)269else:270 if K % 7 == 0:271 K //= 7272 cnt = 1273 res = 10274 while True:275 cnt += 1276 res *= 10277 res %= (9 * K)278 if res == 1:279 break280 print(cnt)"281p02596,s661266013,Accepted,"def main():282 283 k = int(input())284 a = [0] * (10 ** 6 + 1)285 a[0] = 7 % k286 if a[0] == 0:287 print(1)288 exit()289 for i in range(1, k + 1):290 a[i] = (a[i - 1] * 10 + 7) % k291 if a[i] == 0:292 print(i + 1)293 exit()294 print(-1)295 296if __name__ == '__main__':297 main()"298p02596,s456921111,Accepted,"import sys299 300k = int(input())301 302if k % 2 == 0 or k % 10 == 5:303 print(-1)304 sys.exit()305else:306 cnt = 1307 a = 0308 while(True):309 a = (a * 10 + 7) % k310 if a % k == 0:311 print(cnt)312 break313 314 if cnt > 1000000:315 print(-1)316 break317 318 cnt += 1319"320p02596,s364253224,Accepted,"def solution(K: int) -> int:321 sevens: int = 0322 for i in range(1, K + 1):323 sevens = (sevens*10 + 7) % K324 if sevens == 0:325 return i326 return -1327 328 329K: int = int(input())330 331print(solution(K))332"333p02596,s190390845,Accepted,"k = int(input())334 335x = 7 % k336 337s = [0] * k338i = 1339 340while s[x] == 0:341 if x == 0:342 print(i)343 exit()344 s[x] = 1345 x = (x * 10 + 7) % k346 i += 1347 348print('-1')"349p02596,s633092073,Accepted,"#C350K = int(input())351judge=False352num = 7353for i in range(K):354 num = num % K355 #print(num)356 if num == 0:357 print(i+1)358 judge = True359 break360 else:361 num = num*10+7362if judge == False:print(""-1"")"363p02596,s215117091,Accepted,"K = int(input())364 365if K % 7 == 0:366 K //= 7367 368L = 9 * K369 370ans = -1371 372r = 10373 374for i in range(L):375 if r % L == 1:376 ans = i + 1377 break378 else:379 r = 10 * (r % L)380 381print(ans)"382p02596,s813364810,Accepted,"K = int(input())383if (K%2==0)or(K%5==0):384 print(-1)385 386else:387 x = 7388 i = 1389 x %= K390 while (x!=0)or(i>=10**7):391 x += (7%K) * pow(10,i,K)392 x %= K393 i += 1394 if i<10**7: 395 print(i)396 else:397 print(-1)"398p02596,s281909000,Accepted,"k = int(input())399a = []400a.append(7 % k)401 402for i in range(k):403 a.append((a[i] * 10 + 7) % k)404 405for i in range(k):406 if a[i] == 0:407 print(i + 1)408 exit()409 410print(-1)411"412p02596,s831648572,Accepted,"413K = int(input())414 415now = 0416dic = {}417 418import sys419cnt = 1420while True:421 422 now = (now * 10 + 7) % K423 if now == 0:424 print (cnt)425 sys.exit()426 elif now in dic:427 print (-1)428 sys.exit()429 else:430 dic[now] = 1431 cnt += 1432"433p02596,s223250437,Accepted,"k = int(input())434 435if k % 2 == 0 or k % 5 == 0:436 print(-1)437else:438 ans = 7439 cnt = 1440 while 1:441 if ans % k == 0:442 break443 else:444 cnt += 1445 ans *= 10446 ans += 7447 ans %= k448 449 print(cnt) 450"451p02596,s896136124,Accepted,"K = int(input())452L = 0453if K % 7 == 0:454 L = 9*K//7455else:456 L = 9*K457 458ans = -1459s = 10460for i in range(1,L,1):461 if s % L == 1:462 ans = i463 break464 s = s % L * 10465print(ans)"466p02596,s356304191,Accepted,"import sys467input=sys.stdin.readline468 469def main():470 K = int(input())471 472 if K % 7:473 L = 9*K474 else:475 L = 9*K//7476 a = 1477 for i in range(1,L+1):478 a = (a * 10) % L479 if a == 1:480 return i481 return -1482ans =main()483print(ans)"484p02596,s278955055,Accepted,"K = int(input())485 486if K % 2 == 0 or K % 5 == 0:487 print(-1)488 exit()489 490ans = 0491ai = 0492while True:493 ai = (ai * 10 + 7) % K494 ans += 1495 if ai % K == 0:496 print(ans)497 exit()498"499p02596,s250511757,Accepted,"def main():500 k = int(input())501 surplus = 0 502 for i in range(1, k+1):503 surplus *= 10504 surplus += 7505 surplus %= k506 if not surplus:507 print(i)508 return509 print(-1)510 511 512if __name__ == ""__main__"":513 main()"514p02596,s509936595,Accepted,"#dt = {} for i in x: dt[i] = dt.get(i,0)+1515import sys;input = sys.stdin.readline516inp,ip = lambda :int(input()),lambda :[int(w) for w in input().split()]517 518k = inp()519dt = {}520no = 0521ans = -1522i = 0523while True:524 no = (no*10+7)%k525 if no in dt:526 break527 dt[no] = 1528 #print(dt,no)529 if no == 0:530 ans = i+1531 break532 i += 1533print(ans)534"535p02596,s208299747,Accepted,"K = input()536K = int(K)537 538def seven():539 seven_i = 0540 count = 0541 for i in range(K):542 seven_i = ((10*seven_i) + 7) % K543 count += 1544 if seven_i % K == 0:545 return count546 return -1547 548print(seven())"549p02596,s843363526,Accepted,"K = int(input())550 551if K % 2 == 0 or K % 5 == 0:552 print(-1)553 exit()554 555i = 0556ai = 0557while True:558 ai = (ai * 10 + 7) % K559 i += 1560 if ai == 0:561 break562print(i)"563p02596,s772514207,Accepted,"k = int(input())564 565flag = 0566count = len(str(k))567 568if k % 2 == 0:569 print(-1)570 exit()571 572if str(k)[-1] == '5':573 print(-1)574 exit()575 576count = len(str(k))577test = int('7' * count)578amari = test % k579while True:580 if amari == 0:581 break582 else:583 amari = (amari * 10 + 7) % k584 count += 1585 586print(count)"587p02596,s491243647,Accepted,"k = int(input())588a = 0589for i in range(k):590 a = (a*10+7)%k591 if a == 0:592 print(i+1)593 quit()594print(-1)595"596p02596,s383678832,Accepted,"597K=int(input())598i=0599if K%2==0 or K%5==0:600 print('-1')601 602else:603 for d in range(K):604 i=(10*i+7)%K605 if i==0:606 print(d+1)607 break608"609p02596,s448208796,Accepted,"K = int(input())610seven = 7611counter = 1612flag = True613for i in range(K):614 if seven % K == 0:615 print(counter)616 flag = False617 break618 seven = (seven * 10 + 7) % K619 counter += 1620if flag:621 print(-1)"622p02596,s665868793,Accepted,"k, R, a = int(input()), 7, -1623for i in range(1, k+1):624 if not R%k:625 a = i626 break627 R = (R * 10 + 7) % k628print(a)"629p02596,s580797119,Accepted,"K = int(input())630 631ans = 1632now = 7 % K633isvisited = set()634 635while now != 0:636 if now in isvisited:637 print(-1)638 exit()639 isvisited.add(now)640 now = (now * 10 + 7) % K641 ans += 1642 643print(ans)644"645p02596,s335599839,Accepted,"import sys646input = sys.stdin.readline647 648def main():649 K = int(input())650 651 if K%2==0 or K%5==0:652 print(-1)653 return654 655 if K % 7:656 L = 9*K657 else:658 L = 9*K//7659 a = 1660 for i in range(1,K+10):661 a = (a * 10) % L662 if a == 1:663 print(i)664 return665 print(-1)666main()667"668p02596,s462669106,Accepted,"K = int(input())669 670N = 0671count = -1672 673for i in range(K):674 N = (N*10+7)%K675 if N == 0:676 count = i+1677 break678 679print(count)680"681p02596,s002550955,Accepted,"# C - Repsept682K = int(input())683tmp = 0684ans = -1685for i in range(1,2*K):686 tmp = (10*tmp+7)%K687 if tmp==0:688 ans = i689 break690print(ans)"691p02596,s476987426,Accepted,"ma = lambda :map(int,input().split())692ni = lambda:int(input())693yn = lambda fl:print(""Yes"") if fl else print(""No"")694import collections695import math696import itertools697import heapq as hq698k = ni()699 700if k%2==0 or k%5==0:701 print(-1)702 exit()703if k%7==0:704 L=9*k//7705else:706 L=9*k707tmp=1708for i in range(1,10**6):709 tmp = tmp*10 %L710 if tmp==1:711 print(i)712 break713else:714 print(-1)715"716p02596,s317635074,Accepted,"K = int(input())717 718a = 7 % K719 720for i in range(999983):721 if a == 0:722 print(i+1)723 exit()724 a = (a * 10 + 7) % K725 726print(-1)"727p02596,s757119953,Accepted,"K = int(input())728a = 0729ans = -1730for i in range(10**7):731 a = (a*10+7) % K732 if a == 0:733 ans = i+1734 break735print(ans)736"737p02596,s543022456,Accepted,"K=int(input())738i=1739if K%2==0 or K%5==0:740 print(-1)741elif K%7==0:742 L=9*K/7743 b=10744 while True:745 b=b%L746 if b==1:747 print(i)748 break749 b=b*10750 i+=1751else:752 L=9*K753 b=10754 while True:755 b=b%L756 if b==1:757 print(i)758 break759 b=b*10760 i+=1"761p02596,s079586039,Accepted,"k = int(input())762 763def func(k):764 number = 7 % k765 for i in range(k):766 if number == 0:767 return i+1768 number = (10 *number + 7) % k 769 return -1770 771if k % 2 == 0 or k % 5 == 0:772 print(-1)773else:774 print(func(k))775"776p02596,s611139443,Accepted,"def main():777 k = int(input().strip())778 if k % 2 == 0 or k % 5 == 0:779 print(-1)780 return781 x = 7 % k782 for n in range(1, k + 1):783 if x == 0:784 print(n)785 return786 x = (10 * x + 7) % k787 788 print(-1)789 return790 791 792if __name__ == ""__main__"":793 main()794"795p02596,s018269844,Accepted,"K = int(input())796 797done = set()798i = 0799x = 7800flag = True801while x % K != 0 :802 if not x in done :803 done.add(x)804 else :805 flag = False806 break807 x = (x % K) * 10 + 7808 i += 1809 810if flag :811 print(i + 1)812else :813 print(-1)"814p02596,s453478035,Accepted,"def main(k):815 size, res = 1, 7 % k816 while res and size <= k:817 res = (res * 10 + 7) % k818 size += 1819 return -1 if size > k else size820 821 822if __name__ == '__main__':823 k = int(input())824 print(main(k))825"826p02596,s537820126,Accepted,"k=int(input())827ans=1828judge=0829s=7%k830while ans<=k:831 if s==0:832 judge=1833 break834 else:835 s=s*10+7836 s%=k837 ans+=1838if judge==1:839 print(ans)840else:841 print(-1)842"843p02596,s849996655,Accepted,"K = int(input())844 845x = 7 % K846for i in range(K):847 if x == 0:848 print(i + 1)849 break850 x = x * 10 + 7851 x = x % K852else:853 print(-1)854"855p02596,s840486015,Accepted,"K = int(input())856if K%5==0 or K%2==0:857 print(-1)858else:859 cnt=1860 ms = 7 % K861 while ms != 0:862 cnt+=1863 ms = (ms*10+7)%K864 865 print(cnt)"866p02596,s583158987,Accepted,"k = int(input())867t = 7868t %= k869for i in range(k + 1):870 if t == 0:871 print(i + 1)872 break873 t = (t * 10 + 7) % k874else:875 print(-1)876"877p02596,s282783738,Accepted,"def calc(k):878 cur = 0879 for i in range(1, 10 ** 7):880 cur *= 10881 cur += 7882 cur %= k883 if cur == 0:884 return i885 return -1886 887k = int(input())888print(calc(k))"889p02596,s401145925,Accepted,"K = int(input())890 891count = 1892m = 7 % K893s = set()894while 1:895 if m == 0:896 print(count)897 break898 if m in s:899 print(-1)900 break901 count += 1902 s.add(m)903 m = (m * 10 + 7) % K904"905p02596,s856642734,Accepted,"k = int(input())906now = k907r = 0908for i in range(1, k + 100):909 r = (r * 10 % k + 7) % k910 if r==0:911 print(i)912 exit()913print(-1)"914p02596,s566265307,Accepted,"from collections import deque915import sys916input = sys.stdin.readline917 918k = int(input())919n = 7920ans = -1921 922for i in range(10**6): #ๆณจๆ923 if n % k == 0:924 ans = i+1925 break926 else:927 n = (n % k) *10 + 7928 929print(ans)"930p02596,s734384161,Accepted,"k=int(input())931n=7932for i in range(k+1):933 if n%k==0:934 print(i+1)935 exit()936 n=(10*n+7)%k937print(-1)"938p02596,s091798331,Accepted,"K=int(input())939def waru(K):940 a=[]941 if K%2==0 or K%5==0:942 print(""-1"")943 return944 a.append(7%K)945 for i in range(1,K):946 a.append((10*a[i-1]+7)%K)947 for i in range(K):948 if a[i]==0:949 print(i+1)950 return951 print(-1)952waru(K)"953p02596,s170759188,Accepted,"K=int(input())954 955k_mod=0956for i in range(1,K+1):957 k_mod=(10*k_mod+7)%K958 if k_mod==0:959 print(i)960 break961else:962 print(-1)"963p02596,s508876647,Accepted,"#!/usr/bin/env python964# coding: utf-8965 966# In[40]:967 968 969K = int(input())970 971 972# In[44]:973 974 975if K%2 == 0 or K%5 == 0:976 print(-1)977else:978 if K%7 == 0:979 L = 9*K//7980 else:981 L = 9*K982 ans = -1983 tmp = 0984 for i in range(1,K+1):985 if (10*tmp+9)%L == 0:986 ans = i987 break988 else:989 tmp = (10*tmp+9)%L990 print(ans)991 992 993# In[ ]:994 995 996 997 998"999p02596,s350385221,Accepted,"k=int(input())1000 1001mod=[0]*k1002c=71003cnt=11004 1005while True:1006 if c%k==0:1007 print(cnt)1008 break1009 1010 mod[c%k]=11011 1012 c*=101013 c+=71014 c%=k1015 cnt+=11016 1017 if mod[c]==1:1018 print(-1)1019 break1020"1021p02596,s695374641,Accepted,"def main():1022 K = int(input())1023 1024 a_i = 71025 if a_i % K == 0:1026 print(1)1027 return1028 1029 for i in range(2, 10 ** 6+1):1030 a_i = a_i * 10 + 71031 if a_i % K == 0:1032 print(i)1033 return1034 a_i %= K1035 print(-1)1036 1037main()1038"1039p02596,s389112141,Accepted,"def main():1040 k = int(input())1041 tbl = {}1042 v = int(0)1043 cnt = 01044 while True:1045 cnt += 11046 v = 10 * v + 71047 v = v % k1048 1049 if v == 0:1050 print(cnt)1051 break1052 elif v in tbl.keys():1053 print('-1')1054 break1055 else:1056 tbl[v] = 01057 1058 1059if __name__ == '__main__':1060 main()1061"1062p02596,s626412048,Accepted,"import sys1063input = sys.stdin.readline1064 1065K=int(input().rstrip('\n'))1066if K % 2 ==0:1067 print(-1)1068else:1069 now = 71070 check = 01071 for i in range(1,K+1):1072 if now % K ==0:1073 print(i)1074 check += 11075 break1076 else:1077 now = now%K1078 now = now*101079 now += 7 1080 if check ==0:1081 print(-1)"1082p02596,s574163098,Accepted,"import sys1083input = sys.stdin.readline1084 1085k = int(input())1086 1087if k%2 == 0:1088 print(-1)1089 exit()1090 1091if k == 7:1092 print(1)1093 exit()1094 1095if k == 1:1096 print(1)1097 exit()1098 1099if k % 5 == 0:1100 print(-1)1101 exit()1102 1103seven = 71104d = 11105while seven != 0:1106 seven += pow(7*pow(10,d,k),1,k)1107 seven = pow(seven,1,k)1108 d += 11109 1110print(d)1111 1112 1113"1114p02596,s244962769,Accepted,"k = int(input())1115t = 71116t %= k1117for i in range(k + 1):1118 if t == 0:1119 print(i + 1)1120 break1121 t = (t * 10 + 7) % k1122else:1123 print(-1)"1124p02596,s552429518,Accepted,"K = int(input())1125INF = 10**181126 1127a = [INF] * (K+1)1128a[0] = 01129 1130for n in range(1, K+1):1131 a[n] = (10 * a[n-1] + 7) % K1132 if a[n] == 0:1133 print(n)1134 break1135else:1136 print(-1)1137"1138p02596,s916532641,Accepted,"K = int(input())1139 1140num = 01141cnt = 01142ans = -11143 1144for i in range(K):1145 num = num*10 +71146 cnt += 11147 if num%K != 0:1148 num = num%K1149 else:1150 ans = cnt1151 break1152 1153print(ans)"1154p02596,s656453408,Accepted,"K=int(input())1155num=71156count = 01157checkK = [0 for j in range(K)]1158result = """"1159 1160flag = True1161while(flag):1162 count += 11163 if num%K==0:1164 flag = False1165 result = str(count)1166 num = (num*10+7)%K1167 checkK[num] += 11168 if checkK[num] == 2:1169 flag = False1170 result = ""-1""1171print(result)"1172p02596,s735640349,Accepted,"K = int(input())1173ans = -11174if K%2 == 0:1175 pass1176elif K%5 == 0:1177 pass1178else:1179 num = 71180 ans = 01181 while True:1182 ans += 11183 if num % K == 0:1184 break1185 else:1186 num = (num * 10 + 7)%K1187print(ans)"1188p02596,s270142711,Accepted,"k = int(input())1189mod = 7 % k1190counter = 11191memo = 11192mod_map = set()1193mod_map.add(mod)1194while mod != 0:1195 mod = ((mod * 10) % k + 7) % k1196 if mod not in mod_map:1197 mod_map.add(mod)1198 else:1199 counter = -11200 break