自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 c++指针的一切问题

(在程序中,局部变量存放在栈区,栈区的效率很高,但是空间很小,如果需要处理大量的数据,就必须使用堆区的内存)但是也不是很贴切,因为变量和指向变量的指针并不是一对一的关系,多个指针可以指向同一个变量)//函数p的返回值类型是整型的地址,调用函数时可以用一个整型指针接收它的返回值。(指针存放变量的地址,因此,指针名表示的是地址,就像变量名可以表示变量的值一样)但是,将指针变量(地址的值)加1后,增加的量等于它指向的数据类型的字节数。int(*p)[3]//p是行指针,用于指向数组长度为3的int型数组。

2023-05-13 00:10:43 109 1

原创 同余 逆元 快速幂求逆元

给定 n组 ai,pi,其中 pi 是质数,求 ai 模 pi 的乘法逆元,若逆元不存在则输出。所以 求(a/b)%p即求(a*inv(b))%p-->((a%p)*(inv(b)%p))%p。同余:整数a,b,m满足a mod m = b mod m, 称为a和b对m同余。//a是不能被质数p整除的正整数,所以两个数互质,gcd(a,p) = 1。eg:23-5是6的整数倍,23 mod 6 = 5 mod 6。(a-b)%p=(a%p-b%p+p)%p//防止出现负数。性质:a-b是m的整数倍。

2023-05-11 19:07:21 68 2

原创 快速幂模板

/所以res = a^6 = a^(2^1+2^2) = a^2^1*a^2^2;给定 n组 a,b,p,对于每组数据,求出 (a^b) mod p的值。//所以a^b = a^(2^x1+2^x2+...+2^xn)//因为b = 2^x1+2^x2+2^x3+...+2^xn。//2进制表示:110。

2023-05-06 20:55:48 43 1

原创 筛质数 求质数个数

给定一个正整数 n,请你求出 1∼n中质数的个数。

2023-05-06 19:49:14 46 2

原创 二进制转化为十进制

【代码】二进制转化为十进制。

2022-10-16 10:06:05 294 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除