![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论基础
lee371042
陌上人如玉,君子世无双
展开
-
HDU1261 字串数
题目衔接:http://acm.hdu.edu.cn/showproblem.php?pid=126Problem Description一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.Input每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的...原创 2019-10-14 20:49:05 · 309 阅读 · 0 评论 -
取余和取模的区别讲解
假如有两个数:amod(b)与a%b,b为正整数,一种叫a对b取模,另一个叫a对b取余,两种叫法有什么区别呢?通常情况下,取模运算也叫取余运算,它们返回的结果都是一个数对另一个数的余数,区别在于当a是一个负数时,两者得到的结果是不同的(这里a=0没有意义,b<=0,也不予讨论),取余的结果是有正负的,而取模没有,所以这里就好比我们对a不断的加上b直到a>0,再对b取模,所以我们在c/...原创 2019-10-14 18:18:15 · 8375 阅读 · 1 评论 -
中国剩余定理及同余方程解法(这里同余方程属于一种情况,剩余定理属于一种解法)
中国剩余定理又叫孙子定理即:有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。即可以得到下方程中间有个三个横的类似于等于符号,“ ≡ ” 这个符号叫做同余,上面的方程也叫同余方程同余是什么?字面意思理解:同一个余数,即:假设有a b c(假设a>b)三个正整数 假如a对c取模得到的数与b对c取模得到...原创 2019-09-10 21:34:31 · 2707 阅读 · 0 评论 -
扩展欧几里得+求解逆元
在为扩展前,什么是欧几里得算法??欧几里得又称辗转相除法,用于计算两个整数a,b的最大公约数(最大公约数:指两个或多个整数共有约数中最大的一个)其计算原理依赖于下面的定理:gcd函数就是用来求(a,b)的最大公约数的。gcd函数的基本性质:gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)公式表述gcd(a,b)=gcd(b,a mod b...原创 2018-08-03 09:31:18 · 1070 阅读 · 0 评论 -
数论基础——中国剩余定理
题目衔接:https://hihocoder.com/problemset/problem/1303题目描述:时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho:今天我听到一个挺有意思的故事!小Hi:什么故事啊?小Ho:说秦末,刘邦的将军韩信带领1500名士兵经历了一场战斗,战死四百余人。韩信为了清点人数让士兵站成三人一排,多出来两人;站...原创 2019-09-11 21:07:17 · 197 阅读 · 0 评论 -
poj 1006 Biorhythms(中国剩余定理水题)
题目衔接:http://poj.org/problem?id=1006Time Limit:1000MS Memory Limit:10000K Total Submissions:152946 Accepted:49676 DescriptionSome people believe that there are three cycl...原创 2019-09-19 15:26:17 · 148 阅读 · 0 评论