数论
文章平均质量分 51
自讫
作者很勤奋,没有添加简介
展开
-
扩展欧几里得算法
说实话学的时候有点绝望原创 2022-05-08 13:26:23 · 194 阅读 · 0 评论 -
裴蜀定理是个啥
裴蜀定理是个啥 洛谷模板题 谨以此文纪念一位 为此定理 eat shit 的 bro 原来裴蜀是外国人 给定一个长为n的序列 a1,a2,a3……,an ,求另一个包含 n 个元素的待定整数序列 X,求 S = a1 * X1 + a2 * X2 + a3 * X3+……+ an * Xn,使得 S > 0 且 S 尽可能的小。 ##代码 #include<iostream> #include<cmath> using namespace std; long l原创 2022-05-07 12:35:04 · 178 阅读 · 0 评论 -
线 性 筛
因为一个**非**素数必然能够被两个因数相乘而得,所以遍历[ 1 , n ]所有数,他们的乘积就不是素数。原创 2022-05-07 12:34:04 · 70 阅读 · 0 评论