0

编码基础

• zhangquanchang 发布于
• 1031 收藏

首先澄清一个概念 ASCII，ANSI标准和Unicode是一种编码，何为编码，编码的意思是为一个字符规定一个对象的数值，例如A的ASCII编码数值和Unicode数值肯定不同。至于编码对应的数值怎么存储，就不是编码所规定的范畴了。ASCII编码为0X00-0x7F Unicode从0x0000-0xFFFF，注意unicode的物理存储不一定对应一个字节哦，例如utf-8。 ANSI 美国国家标...

0

51nod1135原根

• zhangquanchang 发布于
• 1574 收藏

设 m 是正整数，a是整数，若a模m的阶等于φ(m)，则称 a 为 模m的一个原根。（其中φ(m)表示m的欧拉函数） 阶：gcd(a,m)=1,使得成立的最小的 r，称为 a 对 模m 的 阶。 φ(m)：在[1,m)的区间内与m互质的数的个数。 求模素数p的原根a的方法： 因为p为素数，所以φ(p)=p-1, 这题就是要找最小的a使得 a^(p-1)%p = 1 成立（根据费马小定理，该...