首页 > TAG信息列表 > p

格式化字符串学习

常见的格式化字符串函数 输出: 函数基本介绍printf输出到 stdoutfprintf输出到指定 FILE 流vprintf根据参数列表格式化输出到 stdoutvfprintf根据参数列表格式化输出到指定 FILE 流sprintf输出到字符串snprintf输出指定字节数到字符串vsprintf根据参数列表格式化输出到字符串v

easyfmt--2021极客大挑战

这道题目是格式化字符串漏洞的一道题目,还涉及到了重定向。记录一下,这是可是详细讲解,不会的同学可以看一下。 我们来看一下题目内容      主函数没有什么说的,直接来看vuln函数。      题目大眼一看有两处格式化字符串漏洞。遇到这个一般是先找偏移。通常来说是先输入一串%p

Codeforces 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 second       

poj 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/=2

CF1444A 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)!