def create_square_roots_table(modulus=17):
"""
Створює таблицю квадратних коренів у стилі RareSkills
"""
print("Елемент | 1-й корінь | 2-й корінь")
print("--------+------------+------------")
# Словник для зберігання квадратних коренів
roots_dict = {}
# Знаходимо всі квадрати та їх корені
for x in range(modulus):
square = (x * x) % modulus
if square not in roots_dict:
roots_dict[square] = []
roots_dict[square].append(x)
# Виводимо таблицю для елементів, що мають квадратні корені
for element in sorted(roots_dict.keys()):
roots = sorted(roots_dict[element])
if len(roots) == 1:
print(f"{element:7} | {roots[0]:10} | n/a")
else:
print(f"{element:7} | {roots[0]:10} | {roots[1]:10}")
def main():
print("Квадратні корені у скінченному полі modulo 17")
print("=============================================")
create_square_roots_table(17)
if __name__ == "__main__":
main()