Python支持各种解析(comprehension)操作，比如列表解析、集合解析、元组解析、字典解析。它们根据某些元素来创建(推导)出一个新的列表、集合、元组、字典等。所以有的地方也称为推导，比如列表推导、集合推导等。下面是一个列表解析的示例：1 >>> [ i*2 for i in range(10) if i % 2 == 0 ]
2 [0, 4, 8, 12, 16]
转载
2024-09-21 23:49:36
13阅读
ACM数论之旅6---数论倒数，又称逆元（我整个人都倒了(￣﹏￣)）数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p （对）(a - b) % p = (
转载
2023-10-05 08:50:37
72阅读
# 数论与Python：用编程探索数学之美
数论（Number Theory）是数学的一个重要分支，主要关注整数及其性质。它在信息安全、密码学及算法设计中具有广泛的应用。使用Python这门易于学习的编程语言，我们可以轻松地实现数论中的一些基本概念和算法。
## 1. 数论基础
数论中的一些基本概念包括：
- **素数**：只能被1和自身整除的自然数。
- **最大公约数 (GCD)**：两
原创
2024-10-17 11:10:58
16阅读
题目大意： 给出两个数的GCD" role="presentation">GCDGCD和LCM" role="presentation">LCMLCM，求这两个数的最小差值。 Iuput" role="presentation">IuputIuput6 36Outpu...
转载
2018-07-09 22:08:00
169阅读
2评论
python新手入门笔记（七）——数学运算及序列操作内置函数abs()round()pow()divmod()max min sumeval()int()、bin()、oct()、hex()ord()、chr()序列操作allanysorted、reversedenumeratezipmapreducefilter扩展 内置函数abs()求绝对值，进行数学分析的时候使用，一般情况下用不到。rou
转载
2023-11-02 13:56:40
51阅读
# Python初等数论入门指南
初等数论是数学中研究整数性质的一个重要分支。通过Python来学习初等数论，我们可以更加直观地理解数论中的概念。本文将以一个简单的项目为例，教会你如何使用Python实现一些基本的数论操作。
## 一、项目流程
在开始之前，我们来规划一下整个项目的流程。以下是实现初等数论功能的步骤：
| 步骤 | 任务描述 |
|--
# 数论逆元在Python中的实现
在计算机科学和数论中，*逆元*是一个重要的概念。数论逆元通常指的是对一个整数 \( a \) 在某个模 \( m \) 下的逆元，即找到一个整数 \( b \) 使得 \( (a \times b) \mod m = 1 \)。这篇文章将指导你如何在Python中实现数论逆元的计算。我们将使用扩展的欧几里得算法来实现这一点。
## 实现流程
首先，以下是整
1. a≡b(modm)⇒an≡bn(modm)
试计算 2100%5：因为 24≡1mod5⇒2100≡125mod5试计算 3100%5：同样因为 34≡1mod5，所以 3100≡1mod5试计算 7100%5：同样因为 7≡2mod5⇒7100≡2100mod5 ⇒ 1
转载
2016-09-25 20:01:00
115阅读
2评论
引理一 $$\forall a,b,c\in\mathbb{Z},\left\lfloor\frac{a}{bc}\right\rfloor=\left\lfloor\frac{\left\lfloor\frac{a}{b}\right\rfloor}{c}\right\rfloor$$ 略证： \
转载
2019-07-12 08:43:00
103阅读
2评论
问你有多少个 1~n 的数满足它乘上一个 c 之后它原来不是前导 0 的位跟之前一样。 ...
转载
2021-10-27 06:56:00
103阅读
2评论
约数、素数、合数（第一章） 若正整数 $b$ 可以整除正整数 $a$，即 $a$ 除以 $b$ 的余数为 $0$，则称 $b$ 为 $a$ 的约数。例如，$3$ 能整除 $6$，所以 $3$ 就是 $6$ 的约数。因为所有的数都可以被 $1$ 和它本身整除，所以任意数都包括 $1$ 和它本身这两个约
原创
2022-11-13 00:42:03
87阅读
逆元（Modular Multiplicative Inverse）在模运算中是一个非常重要的概念，特别是在需要执行除法操作时。因为在模 p 的情况下，直接进行除法是不可行的，我们通常会使用乘以其逆元的方式来代替除法。对于给定的整数 a 和模数 m，如果存在一个整数 b 满足：(a×b)%m=1那么 b就被称为 a 在模 m 下的乘法逆元，记作 a^-1 或者 inv(a)。
内容简介：
《初等数论及其应用（原书第6版）》是数论课程的经典教材，自出版以来，深受读者好评，被美国加州大学伯克利分校、伊利诺伊大学、得克萨斯大学等数百所名校采用。 《初等数论及其应用（原书第6版）》以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法，内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。 《初等数论及其应用（原书第6版）》特色： 经典理论与
转载
2024-05-20 21:35:37
56阅读
许多函数式文章讲述的是组合，流水线和高阶函数这样的抽象函数式技术。本文不同，它展示了人们每天编写的命令式，非函数式代码示例，以及将这些示例转换为函数式风格。文章的第一部分将一些短小的数据转换循环重写成函数式的maps和reduces。第二部分选取长一点的循环，把他们分解成单元，然后把每个单元改成函数式的。第三部分选取一个很长的连续数据转换循环，然后把它分解成函数式流水线。示例都是用Python写的
转载
2024-09-30 07:49:46
49阅读
c/c++语言中，关于指数，对数的函数我也就知道那么多 exp(),pow(),sqrt(),log(),log10(), exp(x)就是计算e的x次方，sqrt(x)就是对x开根号 pow()函数可是十分强大的(￣ε￣) pow(a, b)可以算a的b次方，但是b不限于整数，小数也可以 所以po
转载
2017-08-13 17:28:00
146阅读
2评论
1. 快速幂https://leetcode.com/problems/powx-n/class Solution {public: double myPow(double x, int n) { double base=x; double ans=1; long long an=abs((long long)n); w...
原创
2021-08-04 10:37:45
126阅读
秦九韶多项式 快速计算$a_nxn+a_{n-1}x{n-1}+\cdots+a_0x^0$。 template<typename T> T horner(T a[], int n, T x) { T res = 0; for (int i = n; i >= 0; --i) { res = res ...
转载
2021-08-11 11:10:00
98阅读
2评论
贝祖定理: ax+by=m;判断是否有解：如果m是gcd(a,b)的若干倍。则这个式子一定有整数解。
原创
2022-07-15 11:03:26
208阅读
文章目录等差数列X的因子链等差数列等差数列题目大意数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 NNN 个整数。现在给出这 NNN 个整数，小明想知道包含这 NNN 个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数 NNN。第二行包含 NNN 个整数 A1,A2,⋅⋅⋅,ANA_1,A_2,⋅⋅⋅,A_NA1,A2,⋅⋅⋅,AN。(注意 A1∼ANA_1∼A_NA1∼AN 并不一定是按等差数列中的顺序给出)输出格式输出一
原创
2023-05-10 15:31:54
173阅读
数论 数论学到这里告一段落了，时间是2017/4/18。这一段时间讲的内容不多，但很重要，数学思维非常重要，大概讲了以下几点。 逆元 欧拉函数gcd ex_gcd（两个较为重要的函数） 费马小定理，欧拉定理，中国剩余定理，Miller-Rabin（判断是否为质数），Pollard-rho（大整数的因
转载
2017-04-18 19:58:00
144阅读
2评论
