From 828eda168d79def84d71ec1459344aed101d779a Mon Sep 17 00:00:00 2001 From: serr Date: Fri, 10 Jan 2025 20:59:21 +0300 Subject: [PATCH] _ --- Legendre_symbol.py | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/Legendre_symbol.py b/Legendre_symbol.py index 7a7bcf8..ae17b32 100644 --- a/Legendre_symbol.py +++ b/Legendre_symbol.py @@ -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)