快速幂取模（分治思想）
快速幂取模
许多时候我们需要计算a^b %c 如是的式子。
一、像下面这样直接来求
int res = 1;
for(int i = 1;i<=b;i++)
{
res = res * a;
}
res = res % c;
如果b很...
分治算法——快速幂
（我貌似不会写二进制拆分的快速幂。。。。）
对于求解a^b mod p，我们的暴力手段是模拟，将b个a一个一个乘上去再取模
时间显然是O（b）,当b有几千万，乃至几亿时，我们发现这显然会超时
思考有没有优化的空间呢
我们发现求解a^b mod p 等价于下面的...
分治专题（二分查找与快速幂） 这个大周由于岳老师的一句话，我对程序的认识又有了巨大的改变。人活着不能一成不变，我觉得每天只进步一点点还不够，作为较好的一位，我就需要在相同的的时间内做更多的事情。于是，我就开始预习新知识，复习旧算法，最近我复习了c++的二分这一块，发现之前不会的明...
C++ cin.get及getline的用法
1.cin.get()
从指定的输入流中提取一个字符，函数的返回值就是这个字符。文件结束符会返回EOF，一般以-1代表EOF。
复制代码
1 #include<iostream>
2 using namespace s...
C++中关于cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
1.cin>>
用法1：最基本，也是最常用的用法，输入一个数字：
注意:>> 是会过滤掉不可见的字符（如 空格 回车，TAB 等...
C++获取字符cin,getchar,get,getline的区别
1.cin>>
1）最常见的是获取输入的一个字符或数字，如
int a,b;
cin>>a>>b；
注意：cin>>会自动过滤掉不可见字符（如空格 ...
C++通过cin.get()输入字符串
#include <iostream>
#include <string>
using namespace std;
int main()
{
char str[10000];
char temp;
int ...
二进制、八进制、十进制、十六进制之间的转换
进制也就是进制位，对于接触过电脑的人来说应该都不陌生，我们常用的进制包括：二进制、八进制、十进制与十六进制，它们之间区别在于数运算时是逢几进一位。比如二进制是逢2进一位，十进制也就是我们常用的0-9是逢10进一位。具体的用法小编今天不着...
二进制运算基础
# 一、二进制位运算
1. 按位与（&）
位运算实质是将参与运算的数字转换为二进制，而后逐位对应进行运算。
按位与运算为：两位全为1，结果为1，即1&1=1，1&0=0，0&1=0，0&0=0。
例如51 & 5 -...
加法 0+0=0，0+1=1+0=1，1+1=10
减法 0－0=0，1－0=1，1－1=0，0－1=-1，10100-1010=1010
乘法 0×0=0，0×1=1×0=0，1×1=1
除法 0÷1=0，1÷1=1
只有0和1两个数码，基数为二。
加法运算步骤
...
