求模Blum整数的二次剩余恰好有4个平方根的数目

最新推荐文章于 2022-05-25 21:51:42 发布

司马仲达银角

最新推荐文章于 2022-05-25 21:51:42 发布

阅读量1.3k

点赞数

本文链接：https://blog.csdn.net/zwn_zzb/article/details/79659846

版权

#coding:utf-8
'''
Created on 2018��3��21��

@author: larry
'''
blum = 437;
n = 0;
remainder = range(437);
dict = dict.fromkeys(remainder,0);
for num in range(1,blum):
    remainder[num - 1] = num * num % blum;
#if dict.has_key(remainder[num - 1]) == True:
    dict[remainder[num - 1]] = dict[remainder[num - 1]] + 1;
#   else:
#     dict[remainder[num - 1]] = 1;
for i in dict.keys():
    if dict[i] == 4:
        print(i)
        n = n + 1
print(n)