qingyezhu

摘要： /* * toj2991.c * * Created on: 2011-10-13 * Author: bjfuwangzhu *//* 给出整数n，统计二次同余方程x^2=1(mod n)在[0,n)闭区间上的解的个数。 分析： 根据《简明数论》上的说明： 若p是素数，x^2=1(mod p^k)的解数有如下结论。 当p==2时，k==1则解数是1，k==2时解数是2，k>=3时，解数是4。 当p>2时，k>0时解数是2。 然后分解因数。 */#include<math.h>#include<stdio.h>#include<string.h& 阅读全文

摘要： 模素数p的原根g的优美体现在每个模p的非零数以g的幂次出现。所以，对任何数1 <= a < p，我们可选择幂 g,g^2,g^2,```````,g^(p-2),g^(p-1)中恰好一个与a模p同余。相应的指数被称为以g为底的a模p的指标。假设p与g已给定，则记指标为I(a)。以下以2模13的所有幂的形式：I 1　2 3 4　5 6 7 8　9 10 11　122^I(mod 13) 2 4 8 3 6 12 11 9 5 10 7 1例如，为求I(11)，我们搜寻表的第二行直到找到数11，则指标I(11)=7可从第一行得... 阅读全文

摘要： 模素数p的原根g的优美体现在每个模p的非零数以g的幂次出现。所以，对任何数1 <= a < p，我们可选择幂 g,g^2,g^2,```````,g^(p-2),g^(p-1)中恰好一个与a模p同余。相应的指数被称为以g为底的a模p的指标。假设p与g已给定，则记指标为I(a)。以下以2模13的所有幂的形式：I 1　2 3 4　5 6 7 8　9 10 11　122^I(mod 13) 2 4 8 3 6 12 11 9 5 10 7 1例如，为求I(11)，我们搜寻表的第二行直到找到数11，则指标I(11)=7可从第一行得... 阅读全文