摘要：
一、费马小定理，快速幂（需mod为质数） 二、扩展欧几里得算法 三、 非原创 当p是个质数的时候有inv(a) = (p - p / a) * inv(p % a) % p 证明：设x = p % a,y = p / a于是有 x + y * a = p(x + y * a) % p = 0移项得 阅读全文
摘要：
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 样例输入 样例输出 提示 对于 100%的数据，2 ≤a, b≤ 2,00 阅读全文
摘要：
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n * y^m 项的系数。 输入 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。0≤k≤1000, 0≤n,m≤k 且 n+m=k, 0≤a,b≤100,000 输出 输出共1 行，包含一个 阅读全文
摘要：
题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某 阅读全文