"洛咕" 题意:求关于x的同余方程$ax\equiv1\pmod{b}$的最小正整数解. 方程$ax\equiv1\pmod{b}$有解当且仅当$gcd(a,b)=1$.所以方程可写为$a x+b y=1$,用扩展欧几里得算法求出一组特解$x_0,y_0$,通解是所有模b与$x_0$同余的整数,题目 ...
分类：
其他好文 时间：
2019-03-09 14:16:17
阅读次数：
233
【链接】 "我是链接,点我呀:)" 【题意】 让你把一个字符串分成左右两个部分 形成两个正数 使得这两个正数一个能被a整除,一个能被b整除 找到任意一个解就可以 【题解】 枚举分割的断点i 枚举的时候用同余率算出来s[1..i]和a以及b取余的结果 怎么得到s[i+1..len 1]呢? 只要用s[ ...
分类：
其他好文 时间：
2019-03-04 14:21:57
阅读次数：
157
前言 约在2000多年以前，我国古代数学著作《孙子算经》中提出了著名的“物不知其数”问题：“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”答曰：“二十三”。 我国历史上还有很多人研究过这类问题，人们将这一类问题进一步发展和推广，并称之为“孙子定理”，在国外文献和教科书中称为“ ...
分类：
其他好文 时间：
2019-02-28 13:25:03
阅读次数：
172
一次同余方程 前面已经提到，剩余类可以看作一个特殊的“数”，剩余类环可以看作定义了剩余类加法和乘法的“数集”.类似于实数集情形，我们也可以在剩余类环中解方程或方程组。 例如，在模6的剩余类环中解方程[5][x]=3，这里[x]是模6的剩余类环中的未知剩余类，注意到 $$[5][x] = [3]\Le ...
分类：
其他好文 时间：
2019-02-27 20:20:17
阅读次数：
192
问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位 ...
分类：
其他好文 时间：
2019-02-22 01:00:29
阅读次数：
249
同余&逆元 1. 同余 1. 同余的基本概念及性质 1. 若$x$%$m=a$即m是 x a 的一个因子, 则称x与a关于m同余,记作:$$x \equiv a(mod \;m)$$ 2. 同余基本性质: ○1. 自反性:$a \equiv a(mod\;m)$ ○2. 对称性:$a ...
分类：
其他好文 时间：
2019-02-17 15:25:40
阅读次数：
179
一般标准求 $ax+by=gcd(a,b)$中x,y的整数解 一般使用求 $ax+by=c$的整数解 在线性同余方程 $ax\equiv b(mod m)$的情况下 x的解为$b div gcd(a,m) exgcd(a,m,d,x,y)+t m div gcd(a,m)$ ...
分类：
其他好文 时间：
2019-02-17 12:46:57
阅读次数：
150
$\color{ 0066ff}{ 题目描述 }$ 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以 解决的问题，被一个又一个算法轻松解 ...
分类：
其他好文 时间：
2019-02-16 15:22:14
阅读次数：
185
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions:132162 Accepted: 29199 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上， ...
分类：
其他好文 时间：
2019-02-10 13:40:37
阅读次数：
285
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10383 Accepted Submission(s): 8302 Problem De ...
分类：
其他好文 时间：
2019-02-10 12:15:01
阅读次数：
191
