摘要: 题目背景:已知一个素数p,我们需要求它的原根,因此需要对它的欧拉函数p-1进行分解质因数。 代码: def fjzys(p,list... 阅读全文
posted @ 2020-12-15 18:30 X1angyu 阅读(123) 评论(0) 推荐(0)
摘要: 一、我们先来讲两个数学定理: ①a%b=c,则有(a+k∗b)%b=c ②如果a%b=c,那么(a∗k)%b=a%b+a%b+…+a... 阅读全文
posted @ 2020-12-10 11:08 X1angyu 阅读(274) 评论(0) 推荐(0)
摘要: 前言: 出于某些原因一下题目无法完成:本地保含、点击一百万次、welcome to bugkuctf、过狗一句话、insert in... 阅读全文
posted @ 2020-12-06 13:46 X1angyu 阅读(152) 评论(0) 推荐(0)
摘要: 首先我们来了解一下python的函数传参方式。 ①位置传参:即我们常用的实参与形参按顺序一对一传参。 ②关键字传参:按照key=va... 阅读全文
posted @ 2020-11-14 21:05 X1angyu 阅读(174) 评论(0) 推荐(0)
摘要: 请不了解扩展欧几里得算法的同学们提前翻阅书本或自行百度了解。 有两个数a,b,对它们进行辗转相除法,可得它们的最大公约数——这是众所... 阅读全文
posted @ 2020-11-14 01:06 X1angyu 阅读(175) 评论(0) 推荐(0)
摘要: 模指数运算是我们悲惨求学人在学习数理基础时需要用到的一种实用的运算方法,那么下面就让我来深入分析公式来理解其原理。 example:... 阅读全文
posted @ 2020-11-13 08:17 X1angyu 阅读(739) 评论(0) 推荐(0)