03 2019 档案
摘要：一、首先我们要先知道扩展欧几里得原理（ax+by=gcd(a,b)）其实并没有要求a与b必须互质，a与b互质只是他的一种情况，在下面我将讲解一个a与b互质与不互质的题目。。。。。。不多说先看原理！ 即如果a、b是整数，那么一定存在整数x、y使得ax+by=gcd(a,b)。 换句话说，如果ax+by
阅读全文
摘要：转自：https://blog.csdn.net/LOOKQAQ/article/details/81282342 【同余的定义】： 【同余的主要性质】： (a+b)%d=(a%d+b%d)%d 加减乘除都能分开写 要注意的是减法，因为减法可能会减出来负值所以可以这样写（a-b+mod）%mod；
阅读全文
摘要：先上代码，再按代码讲解 #include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<algorithm>using namespace std;struct shudui{ int w,e; bool o
阅读全文
摘要：已知 求 F(n) mod 1000000007 这一道题让我很绝望，刚开始感觉是简单模拟，一看数据是1e18我就知道不会这么简单 正解：本题要用到取模运算和快速幂，以及还要用用数学知识进行约分 数学化简是最难的： 其中-sun是用sum-2sum得到的 1*2^0+2*2^1+3*2^2.....
阅读全文
