- 博客(5)
- 收藏
- 关注
原创 c++指针的一切问题
(在程序中,局部变量存放在栈区,栈区的效率很高,但是空间很小,如果需要处理大量的数据,就必须使用堆区的内存)但是也不是很贴切,因为变量和指向变量的指针并不是一对一的关系,多个指针可以指向同一个变量)//函数p的返回值类型是整型的地址,调用函数时可以用一个整型指针接收它的返回值。(指针存放变量的地址,因此,指针名表示的是地址,就像变量名可以表示变量的值一样)但是,将指针变量(地址的值)加1后,增加的量等于它指向的数据类型的字节数。int(*p)[3]//p是行指针,用于指向数组长度为3的int型数组。
2023-05-13 00:10:43 127 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 78 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 49 1
空空如也
根据二维数组所代表的大小值,按照从小到大来输出它的i j分别是多少
2022-10-15
看了几没有找出问题,感觉代码是对的,但是输入以后是错误的
2022-10-14
devc++出现问题呀
2022-10-14
输出有问题,但是我初学者没看出哪的毛病,求指导
2022-10-13
sort函数排序绝对值,并按顺序输出原数
2022-10-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人