EasternCountry的博客

费马小定理：对于任意一个整数a，和一个素数p,p∤ap,p\not |ap,p​∣a，都有ap−1≡1(modp)a^{p-1}\equiv 1\pmod{p}ap−1≡1(modp) 证明： 原命题等价于命题A ap≡a(modp),amod  p≠0a^p\equiv a\pmod p,a\mod p\not=0ap≡a(modp),amodp​=0 注意：这里amod  p≠0a\mod p\not=0amodp​=0仅仅是为了等式两边可以除以a（即a在mod p意义下有逆元）。 我们可以

扩展中国剩余定理 算法作用 对于给定的一个同余方程组： x≡c[i](modm[i]) { x\equiv c[i] \pmod{m[i]}} x≡c[i](modm[i]) 初始技巧 1、如何使用扩展欧几里得算法求逆元 2、简单数论 解决方法 第一眼：中国剩余定理！ 但是，中国剩余定理需要保证m[i]互质，所以这种方法在这里就逊色了 我们可以采用扩展中国剩余定理(excrt) 我们先从最简单的...

【NOIP2013模拟11.7A组】不等式(solve) 题目 【NOIP2013模拟11.7A组】不等式(solve) (File IO): input:solve.in output:solve.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 小z热衷于数学。 今天数学课的内容是解不...

杨辉三角形 【题目描述】 给出一个i,j。求杨辉三角形的第i行第j个数是多少？结果mod上998244353。 【输入】 i、j 【输出】 杨辉三角形的第i行第j个数。 【样例输入】 1 1 【样例输出】 1 【数据范围限制】 对于60%的数

【NOIP2013模拟联考14】图形变换(transform) (File IO): input:transform.in output:transform.out Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Special JudgeDescription翔翔最近接到一个任务，要把一个图形做大量的变换操

题目Description用1×2的 砖头铺满N*M的区域，不能有重叠，一共有多少种方案？如下图所示：Input一行输入N和MOutput输出方案数mod (10^9+7)的值Sample Input2 2Sample Output2Data Constraint20%的数据满足1<=N,M<=650%的数据满足1<=N<=100,1<=M<=11另外50%的数据满足1<=N<=10^200,1<=

【NOIP2012模拟8.7】字符串函数 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description两个等长的由大写英文字母构成的字符串a和b，从a中选择连续子串x，从b中选出连续子串y。定义函数f(x,y)为满足条件xi=yi(1<=i<=|x|)的i的个数，计算f(x,y)的

迷宫大门 (File IO): input:door.in output:door.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述在跳棋游戏大获全胜后，小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁，墙壁上有一排钉子，每个钉子上都挂着一根两端系有小球的绳子，如下图所示 小明可以调整每一根绳子在钉子左右两端的长度，当来

【NOIP2012提高组】同余方程(Standard IO) Time Limits:1000 msMemory Limits:131072 KBDetailed Limits Description 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 Input 输入文件为mod.in。 输入只有一行，包含两个正整...

横幅 (Standard IO) 时间限制: 1000 ms  空间限制: 65536 KB  具体限制   题目描述      Bessie结束了国外长途旅游回来。为了迎接她的归来，Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅。横幅会挂在两个柱子间的长度介于L1..L2的金属丝上。(1 <= L1 <= L2; L1 <

神奇的项链(fett)  (File IO): input:fett.in output:fett.out 时间限制: 1000 ms  空间限制: 128000 KB  具体限制   Goto ProblemSet 题目描述 从前有一条神奇的项链，为什么说它神奇呢？因为它有两个性质： 1. 神奇的项链可以拉成一条线，线上依次是N 个珠子，每