摘要：###前置知识 费马小定理 若$p$为素数, $a$为正整数,且$gcd(a,p) = 1$,则$a^\equiv 1(mod p)$. 证明：首先证明三个小性质 因为$p$为素数，所以$gcd(i,p)=1,1\le i \le p-1,i为整数$, 则可推出: \(gcd((p-1)!,p)=1 阅读全文

摘要：快速幂 一个整数可以被拆分成若干个2的幂的和. 对于幂运算中的$ab$,我们也可以将b进行二进制拆分. 当求解$ab$的时候,如果b是奇数,则拆成$a\ast a^$ 当b为偶数，则拆成$a^{b/2}\ast a^{b/2}$ 使用倍增法可以将其从$O(b)$优化到$O(logb)$ int po 阅读全文

摘要：##1. 文件描述符 打开或创建一个文件时，内核向进程返回一个文件描述符，当读、写一个文件时，用open()或creat()返回的文件描述符标识该文件，将其作为参数传递给write、read。 stdin标准输入 fd = 0 stdout标准输出 fd = 1 stderr标准错误 fd = 2 阅读全文

摘要：都是英语阅读题 但是本菜鸡就过了一题，直接自闭😭mmp明天开始起床一版题 传送门 B.Riana and the Blind Date 0是闰年？惊了 后来才知道整除被除数可以为0 闰年的计算方法 \((x/4 - x/100 + x/400)\) 除号都下取整。 $A=0$特殊处理 取余的时候式 阅读全文