Contest Duration: - (local time) (100 minutes) Back to Home

Submission #19514551

Source Code Expand

Copy
```from collections import defaultdict
import math
mod=10**9+7
n=int(input())
P=defaultdict(int)
M=defaultdict(int)
c=0
for _ in range(n):
a,b=map(int,input().split())
if a==0 and b==0:
c+=1
continue
elif a==0:
P[(0,1)]+=1
continue
elif b==0:
M[(0,1)]+=1
continue
g=math.gcd(a,b)
a,b=a//g,b//g
if a*b<0:
M[(abs(b),abs(a))]+=1
else:
P[(a,b)]+=1
D_pow=dict()
def my_pow(k):
if k in D_pow:
return D_pow[k]
else:
D_pow[k]=pow(2,k,mod)
return D_pow[k]
ans=1
for k in P.keys():
if k in M:
tmp=my_pow(P[k])+my_pow(M[k])-1
tmp%=mod
ans*=tmp
ans%=mod
M[k]=0
else:
ans*=my_pow(P[k])
ans%=mod
for v in M.values():
ans*=my_pow(v)
ans%=mod
ans=(ans+c-1)%mod
print(ans)```

#### Submission Info

Submission Time 2021-01-19 01:50:49+0900 E - ∙ (Bullet) bis PyPy3 (7.3.0) 0 898 Byte WA 566 ms 120776 KB

#### Judge Result

Score / Max Score 0 / 0 0 / 500
Status
 AC × 2
 AC × 16 WA × 7
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
Subtask1 sample_01.txt, sample_02.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt
Case Name Status Exec Time Memory
sample_01.txt AC 79 ms 65172 KB
sample_02.txt AC 58 ms 65004 KB
sub1_01.txt AC 518 ms 120776 KB
sub1_02.txt AC 61 ms 64832 KB
sub1_03.txt AC 61 ms 65120 KB
sub1_04.txt AC 58 ms 65060 KB
sub1_05.txt AC 60 ms 65064 KB
sub1_06.txt AC 59 ms 65044 KB
sub1_07.txt AC 57 ms 65052 KB
sub1_08.txt AC 59 ms 65036 KB
sub1_09.txt AC 58 ms 65016 KB
sub1_10.txt AC 59 ms 65072 KB
sub1_11.txt WA 250 ms 71872 KB
sub1_12.txt WA 419 ms 76280 KB
sub1_13.txt WA 566 ms 80092 KB
sub1_14.txt WA 368 ms 70900 KB
sub1_15.txt WA 157 ms 69716 KB
sub1_16.txt WA 369 ms 73916 KB
sub1_17.txt WA 247 ms 69888 KB
sub1_18.txt AC 342 ms 69880 KB
sub1_19.txt AC 169 ms 75932 KB
sub1_20.txt AC 305 ms 94660 KB
sub1_21.txt AC 255 ms 69344 KB