标签：数论

本文涉及知识点 数论：质数、最大公约数、菲蜀定理 P8699 [蓝桥杯 2019 国 B] 排列数 题目描述 在一个排列中，...

题目描述输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分...

文章浏览阅读588次，点赞16次，收藏13次。而且欧几里得算法会不断对a取模，我们又知道可以在任意位置取模的性质。根据这两个特性，我们就可以通过秦九绍算法将 a...