ACM数论
文章平均质量分 63
数论基础
凌晨小街
别nullptr了
展开
-
HDU1023 Train Problem II(卡特兰数 + 模拟高精度大整数运算)
首先这道题目考察的是卡特兰数卡特兰数是什么自行百度,下面贴下公式如果 n在35以内,是可以直接用long long int来完成的如果超出,分两种情况① 题目要求取模的,可以用快速幂 + 费马小定理 + 逆元求组合数 来做② 如果题目不要求取模,那只能写大整数乘法和除法了(这种题目考察较少)本题就属于②这种情况代码如下,套一个大整数的模板类就可#include <iostream>#include <stdio.h>#include <math.h>原创 2021-02-23 15:33:13 · 232 阅读 · 0 评论 -
素数筛(彻底理解)
一.什么是素数长话短说:因数只有1和本身的正整数,(但素数不包含1). 比如 2 ,3,5,7…二.如何判断一个数是素数用1中的定理,也就是说,如果某个大于1的正整数与任何小于等于它的正整数的最大公因数都是1,则为素数咳咳咳…扯远了,我们的重心不在这里,重点在下面:三.什么是素数筛首先,给你一个区间的正整数,让你求在这段区间内有哪些素数?这里,我们就可以用“筛选的方法”筛去不是素数的正整数(也就是合数)剩下的就是素数了,但不同的筛法效率也是不一样的1. 最直接的筛法获取1到n以内的所有素原创 2020-10-05 18:15:51 · 18252 阅读 · 24 评论