0

【Python 2 到 3 系列】 关于除法的余数

• LDEDA 发布于
• 1317 收藏

v2.2 以前，除（/）运算符的返回有两种可能情况，分别是整型和浮点型。操作数的不同，是影响计算结果数据类型的关键。 以 a / b 为例，a、b均为整型，则结果返回整型；a、b任意一个是浮点型的话，则结果就是浮点型。 =========================== # python v2.7 >>> 3 / 2, 3.0 / 2, 3.0 / 2.0 (1, 1.5, 1.5) ====...

0

快速乘法模板

• LDEDA 发布于
• 1147 收藏

快速乘法使用二进制将乘法转化为加法，既加快可以加快运算速度，又可以防止直接相乘之后溢出 简单的写法： ll quickMul(ll a,ll b,ll mod) { ll res=0; while(b){ if(b&1) res=(res+a)%mod; a=(a+a)%mod; b>>=1; } return ...