快速幂的用法及推导 之前算一个$a^k$时间复杂度是$O(K)$.搞一个循环不断的相乘 现在是$O(logk)$ 在30次之内算出来 核心思想:反复平方法 等号两边同时模一个数,那个大小是不变的 代码 快速幂求逆元 除法取余数是很麻烦的一件事情 a/b = ax (mod m) x是b的mod m的 ...
分类:
其他好文 时间:
2020-02-21 16:19:20
阅读次数:
67
算数运算符: + 加 - 减 * 乘 / 除 % 模(除法的余数) **幂 //整除(向下取整)比较运算符 ==等于 !=不等于 > 大于 < 小于 >=大于等于 <=小于等于赋值运算符 = 赋值为 +=相加并赋值 -=相减并赋值 *=相乘并赋值 /=相除并赋值 %=取模并赋值 **=取幂并赋值 / ...
分类:
编程语言 时间:
2020-02-20 22:19:18
阅读次数:
121
清除浮动方式之伪元素清除法: <style type="text/css"> .top_bar{ height: 200px; border:1px solid red; } .child1{ width:200px; height:200px; background-color: green; f ...
分类:
移动开发 时间:
2020-02-20 09:52:22
阅读次数:
83
高精度乘法一般都是由一个大数乘以一个可以由int存放的整数类型。 #include <iostream> #include <vector> using namespace std; vector<int> mul(vector<int> &a,int b){ int t = 0; vector<i ...
hdoj 3826 Squarefree number 考虑一个数能被完全平方数整除,当且仅当对其分解质因数以后,至少有一个质数的指数$≥2$ 借用试除法分解质因数的思路,大于$\sqrt[3]{N}$的质因子至多只有一个。那么,大于 $\sqrt[3]{N}$ 的质因数的平方整除 $N $ 的个数 ...
分类:
其他好文 时间:
2020-02-20 00:08:21
阅读次数:
59
1.算数运算 num_a = 100 num_b = 5000 # 加法 + print(num_a + num_b) # 减法 - print(num_a - num_b) # 乘法 * print(num_a * num_b) # 除法 / print(num_a / num_b) # 取余数 ...
分类:
编程语言 时间:
2020-02-19 13:28:08
阅读次数:
94
Python中五种运算符 1.算数运算符 + -× / % // 加法 减法 乘法 除法 / 除法取浮点数 %除法取商 // 除法取整数 2.成员运算 in not in 可以运算字符串是否在另外一个字符串里面,返回布尔值True 、 False 3.逻辑运算符 or and 运算顺序从左到右 us ...
分类:
编程语言 时间:
2020-02-17 21:26:00
阅读次数:
111
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使用除法。(注意:规定B[0]和B[n-1] = 1) 题解:矩阵法 1 /* 2 B[i]的值可以看作上图的 ...
分类:
编程语言 时间:
2020-02-17 19:42:51
阅读次数:
101
1.算术运算符:+ - * / % ++ -- + (连接符) 设整数变量A的值为10,变量B的值为20: + 加法:相加运算符两侧的值 A + B 等于 30 - 减法:左操作数减去右操作数 A – B 等于 -10 * 乘法:相乘操作符两侧的值 A * B等于200 / 除法:左操作数除以右操作 ...
分类:
其他好文 时间:
2020-02-17 19:40:20
阅读次数:
64
本题要求编写程序,计算 2 个有理数的和、差、积、商。 输入格式: 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为 0。 输出格式: 分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序 ...
分类:
其他好文 时间:
2020-02-17 19:34:53
阅读次数:
207