首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    数学--数论--原根(循环群生成元)

    这里有两个例子: 5是7的原根,因为5–>3–>1–>6–>4–>2–>0,然后开始循环 2不是7的原根,因为2–>4–>1–>2–>4…,过早的循环了 说人话:好的 如果g是P的原根,就是( g P...φ(m):这货是欧拉函数 定理: 定理一: 设p是奇素数,则模p的原根存在; [3] 定理二: 设g是模p的原根,则g或者g+p是模的原根; 定理三: 设p是奇素数,则对任意,模的原根存在;...定理四: 设1,则g是模的一个原根,则g与g+中的奇数是模2的一个原根。...19的原根有2,2-4-8-16-13-7-14-9-。。。。 19的原根就一定有4, 4-16-7-9-。。。。。 有8,16所以也就是说如果一个数的原根没有k也就不存在k的幂。...由于Zn有 φ(m)个元素,而它的生成元的个数就是它的可逆元个数,即 φ(φ(m))个,因此当模m有原根时,它有φ(φ(m))个原根。

    2.5K50

    Python基础语法 原

    一、标识符 在Python中,所有标识符可以包括英文、数字以及下划线(_),但不能以数字开头。 在Python中的标识符是区分大小写的。 在Python中以下划线开头的标识符是有特殊意义的。...2、语句 1.在Python中,一行为一条语句,不需要分号标识。 2.在Python中,可以同一行显示多条语句,只需用分号“;”隔开即可。...2.Python中的变量/常量不区分类型。同一个变量可以被多次赋值为不同类型的值。 3.Python中的变量通常用小写表示。 4.Python中的常量通常用大写表示。...五、数据类型 虽然Python中的引用没有数据类型,但是Python是有数据类型的概念的。...Python中String类型是不可变类型的对象。 Python中len()函数可以查看字符串的长度。

    2.5K31

    【数据结构】大根堆和小根堆

    大根堆实现逻辑 从整棵树的最后一颗子树开始调整,每次都让根节点和左右孩子去比较,如果根节点比左右孩子的最大值要小,那么就将这两个值进行交换,然后此时这颗子树变成了大根堆,再看下一颗树 然后对下一颗树进行相同的处理方法...,后面的子树依次交换: 当每棵子树都是大根堆的情况下,那么这棵树也就是大根堆了 每一次交换的步骤为: 从最后一棵树开始调整 左右孩子的最大值和根节点进行比较,如果大于根节点,就交换 遇到的主要问题...第一组根节点和左孩子节点的值在哪 既然调整要从最后一棵子树的根节点开始,那如何确定最后一棵子树的根节点在哪?...把最后一棵子树的根节点记作 p(parent),左节点的值记作 c(child) 由于堆是由数组实现的,我们最初在创建堆的时候,每一个值都有一个下标,并且是按照层序排序的方式进行完全二叉树的构建,所以原数组的最后一个元素...,则跳出循环 break; } } } 观察调试结果,可发现已变成大根堆 小根堆的实现 小根堆的实现只需要在大根堆实现的基础上将 child

    12610

    Python的数据结构 原

    Python有6个序列的内置类型,但最常见的是列表和元组。 序列都可以进行的操作包括索引,切片,加,乘,检查成员。 Python已经内置确定序列的长度以及确定最大和最小的元素的方法。...此处介绍四种数据结构,分别是: list(列表) tuple(元组) dictionary(字典) set(集合) 一、list(列表) 序列是Python中最基本的数据结构。...l1.append("2") l1 ['2'] # 列表拼接,和+有区别,+是返回一个新的列表,此方法是直接在列表后面添加 l2.extend(l3) # 在指定位置插入指定原酸 l2.insert(0,100...l2.index(2) 1 # 针对原列表进行操作,反转列表。 l2.reverse() l2 [3, 2, 1] # 删除并返回指定位置的元素,不指定默认删除并返回最后一个元素。...字典值可以没有限制地取任何python对象,既可以是标准的对象,也可以是用户定义的。 字典的键必须满足以下两个条件: 1)键必须唯一,不允许同一个键出现两次。

    1.2K20

    python之调用系统命令 原

    一、python中执行cmd 目前我使用到的python中执行cmd的方式有三种 使用os.system("cmd") 该方法在调用完shell脚本后,返回一个16位的二进制数,低位为杀死所调用脚本的信号号码...使用os.popen调用test.sh的情况:python调用Shell脚本,有两种方法:os.system(cmd)或os.popen(cmd),前者返回值是脚本的退出状态码,后者的返回值是脚本执行过程中的输出内容...如果将此参数设置为True,Python统一把这些换行符当作’/n’来处理。...还没解决,创建超管的操作,如有方法,请留言  参考文档: 1.python笔记之调用系统命令:https://www.zybuluo.com/bergus/note/232338 2.关于python调用...Windows 下 Python 脚本以管理员方式执行 Windows 命令或者程序:https://testerhome.com/topics/11793 }

    2.3K40
    领券