首页 > TAG信息列表 > P
格式化字符串学习
常见的格式化字符串函数 输出： 函数基本介绍printf输出到 stdoutfprintf输出到指定 FILE 流vprintf根据参数列表格式化输出到 stdoutvfprintf根据参数列表格式化输出到指定 FILE 流sprintf输出到字符串snprintf输出指定字节数到字符串vsprintf根据参数列表格式化输出到字符串veasyfmt--2021极客大挑战
这道题目是格式化字符串漏洞的一道题目，还涉及到了重定向。记录一下，这是可是详细讲解，不会的同学可以看一下。 我们来看一下题目内容 主函数没有什么说的，直接来看vuln函数。 题目大眼一看有两处格式化字符串漏洞。遇到这个一般是先找偏移。通常来说是先输入一串%pCodeforces Round #736 (Div. 2) A题题解
2021-08-02 08:34:33 链接 https://codeforces.com/contest/1549/problem/A 题目内容 A. Gregor and Cryptography time limit per test1 secondpoj 2196（水题）
#include<iostream> #include<cstdio> using namespace std; bool test(int n){ int p,s1,s2,s3; s1 = s2 = s3 = 0; p = n; while(p>0){ s1 += p%10; p /= 10; } p = n; while(p>0){ s2 += p%12;线性求逆元
前几天我的指导老师给了我一个提高组的考纲，看了看发现数论缺了一大块，一波补习学会（背过）了费马小定理的结论，然后根据结论开始求逆元 做的就是这个题 信心满满的提交然后挂了 然后跟随某个大佬学了学如何线性的求逆元（感觉别的大佬们讲的都好难懂） 然后我来再讲一遍（帮助理解） 首先我们要快速幂
水 我们知道对于幂运算有： ab%k=(a%k)(b%k)%k 如： 5 * 6 % 4 = （1+4）（2+4）% 4 = 1 * 2 % 4 因为 1 * 4 和 2 * 4 和4 * 4模4都为0 位运算加速 //b^p%k void mi(){ long long m=1; if(!p) m=0; while(p>0){ if(p&1) m=m*b%k; //p%2!=0; p>>=1; // p/=2CF1444A Division 求质因数的方法
2020.12.20 求质因数的方法 CF1444A Division #include<bits/stdc++.h> #define ll long long #define fp(i,a,b) for(int i=a;i<=b;i++) #define sfp(i,a,b) for(int i=a;i<b;i++) const ll N = 1e6+10; using namespace std; ll t; ll p,q,cnt; ll a[N],cnt1[N],cnt2[线性求逆元（简略数学证明）
求1~n所有数的逆元： 假设1~i-1的逆元已求出,设p÷i=d……r（商d余r），则p=i*d+r。其中r=p%i。 对p=i*d+r，等式两边同时%p，得到0=（i*d+r）%p。 即为0≡i*d+r(mod p)（同余有一条性质：如果a≡b(mod m),x≡y(mod m)，则有ax≡by(mod m)。） 由同余的自反性（一个数永远和自己本身同余）可知：i^-1*r^-1≡i^-1*快速ni
代码： while(p>0) (mul(a,b)) = a*b; { 等同于二分 if(p%2==1) mul(ans,a); 目的是为了二分个基数的二次方乘进去； p=p/2; mul(a,a); 每次相互乘。 }逆元
一、什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b*c≡1(mod m)； 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模； 逆元就是这样应用的； 二、求逆元的方法p3807(lucas定理）
题目链接：https://www.luogu.org/problemnew/show/P3807 题意:求C(n,n+m)%p 思路：这是Lucas模板题，下面就介绍下lucas定理： lucas定理(大组合数取模)结论: C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 证明： 前提定理：1.设1<=j<=p-1,都有C(j,p)≡0(mod p) 证明：C(j,p)=p!/(j!*(p-j)!