一、大整数取模 求n mod m 的值，(n ≤10100,m ≤109) 思路：首先，将大整数根据秦九韶公式写成“自左向右”的形式：4351 = ((4 * 10 + 3) * 10 + 5) * 10 + 1,然后利用模的性质，逐步取模。 二、幂取模 直接暴力写是O(n),较快的方法是分治法，时 ...
分类：
其他好文 时间：
2018-09-09 18:01:46
阅读次数：
165
inline long long multi(long long x,long long y,long long mod)//mod long long { long long tmp=(x*y-(long long)((long double)x/mod*y+0.5)*mod); return t... ...
分类：
其他好文 时间：
2018-09-09 15:27:12
阅读次数：
120
使用cv2.add()将两个图像相加，可以使用numpy中的矩阵加法来实现。但是在opencv中加法是饱和操作，也就是有上限值，numpy会对结果取模。 综上，使用opencv的效果更好 x = np.uint8([250])y = np.uint8([10])print cv2.add(x,y) ...
分类：
其他好文 时间：
2018-09-09 11:43:41
阅读次数：
164
算术运算符 +：两个操作数相加，例：2+3得5 -：第一个操作数减去第二个操作数 例：5-3得2 *：两个操作数相乘，例：2*3得6 /：分子除以分母，例:5/2得2 %：取模运算符，整除后的余数，例：5%2得1 ++：自增运算符，整数值增加1，例：i++ --：自减运算符，整数值减少1，例：i-- ...
1. 前期准备 对于括号有这样的规则： ——只有( 可以多于) 的个数，此时在行尾补) 。 ——取模|...|不能嵌套。（在casio中没有这个问题，因为每按一次取模键，你会得到两个|，所以可以定义他们的大小） 计算器有以下的功能： ——基本的加减乘除：1+2, 3/4 ——幂次： 3^2 ——取模 ...
分类：
编程语言 时间：
2018-09-04 23:24:56
阅读次数：
231
POJ1845 首先把A写成唯一分解定理的形式 分解时让A对所有质数从小到大取模就好了 然后就有：A = p1^k1 * p2^k2 * p3^k3 *...* pn^kn 然后有： A^B = p1^(k1*B) * p2^(k2*B) *...* pn^(kn*B); 约数和公式： 对于已经分解 ...
分类：
其他好文 时间：
2018-09-02 20:23:11
阅读次数：
168
一般的，对于加减乘的运算取模没有太多限制，而且通过欧拉定理的推论，我们也可以对乘方运算取模达到减少运算次数的目的。但是对于除法运算： 显然：a/b≠( (a%mod)/(b%mod) )%mod 那么如果遇到需要缩小数据范围的时候，就要用的接下来讲的乘法逆元。 乘法逆元： 根据需要，我们需要取模，并 ...
分类：
其他好文 时间：
2018-09-02 20:14:08
阅读次数：
148
这套题有毒，T1标程挂了，T2题面完全莫名其妙，T3没有告诉取模害我打了好久高精。。。 A题. 统计每个数后面比它小的数的个数记作f把，操作一个数就是把它后面所有比它小的数和它的f清0，然后若是它到它后面最后一个比它小的数之间有等于它的数，就把这个数的f-1 记录一下已经清0的不用再清。应该是可以直 ...
分类：
其他好文 时间：
2018-09-02 01:53:15
阅读次数：
160
题意：求有多少种方案，用多米诺骨牌覆盖一个$n\times m$的棋盘，满足任意一对相邻行和列都至少有一个骨牌横跨。对$10^9+7$取模。 $n,m \leq 16$ 首先，这个问题的约束比较复杂，直接dp需要较高的代价记录状态，不能通过本题。 然而，这个问题的约束可以被拆分为多个小约束（某条线被 ...
分类：
其他好文 时间：
2018-09-01 21:50:59
阅读次数：
178
蔡勒公式的应用 1582/10/4之后时 W=[C/4]-2C+y+[y/4]+[13*(M+1)/5]+d-1 1582/10/4之前时 w=y+[y/4]+[c/4]-2c+[13(m+1)/5]+d+2 w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5- ...
分类：
其他好文 时间：
2018-08-31 23:28:25
阅读次数：
237
