main
parent
7dac33cc1a
commit
828eda168d
|
@ -1,11 +1,10 @@
|
|||
import sys, re
|
||||
|
||||
# Возвращает абсолютно наименьший вычет числа a по модулю числа b
|
||||
def v(a, b):
|
||||
r1 = a % b
|
||||
r2 = r1 - b
|
||||
return r1 if abs(r1) < abs(r2) else r2
|
||||
|
||||
# Считает значение символа Лежандра
|
||||
def solve(a, p):
|
||||
stop_i = (p-1)>>1 + 1
|
||||
cnt = sum(1 for i in range(1, stop_i) if v(a*i, p) < 0)
|
||||
|
|
Loading…
Reference in New Issue