快速幂定义： 1.快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O（n）的复杂度会超时。那么就需要这个算法，注意它不但可以对数求次幂，而且可用于矩阵快速幂。--百度百科 2.所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法  --http://blog.csdn.net/xuruoxin/article/details/8578992 ...

       素数定义：          质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。例 子：2、3、5、7、11、13、17、19。（那时候还有一种说法叫做“质数”，但是就语言上来说，我觉得“素数”这种叫法和“合数”比较搭配，类比于“化学元素”和“化合物”来看，叫“素数”非常贴切）          素数一些性质： 质数p的约数只有两个：1和p； 任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，这种分解是唯一的； 一个偶数可以写成两个合数之和，其中每一个合数都最多只...

puts()函数 puts()函数用来向标准输出设备(屏幕)写字符串并换行, 其调用格式为: puts(s); 其中s为字符串变量(字符串数组名或字符串指针)。 puts()函数的作用与语printf("%s\n", s)相同。 gets()函数 gets()函数用来从标准输入设备(键盘)读取字符串直到回车结束, 但回车符不属于这个字符串。其调用格式为: gets(s); 其中s为字符串变量(字符串数组名或字符串指针)。 gets(s)函数与scanf("%s", &s)相似, 但不完全相同, 使用scanf("%s", &...

最近点对 筛法判断素数 贪心算法 前缀和 刷字符串类型题

B. Black Square time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

A. Restaurant Tables time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In a s...

怎么把hh:mm:ss.45 时间格式换算成秒? 比较简单点的格式,比如hh:mm:ss是比较容易的,但是怎么样把hh:mm:ss.45,这样的格式,就是秒不是整数的时间格式换算成秒?          ans：将时间变量转换为字符串,再用字符串函数提取出ss.45或直接提取出ss.    --摘自https://www.zybang.com/question/24031e2d009194feeb1b0621c549e1bb.html 怎么把hh:mm:ss转换为小数单位小时?          ans：hh+mm÷60+ss÷3600.  --h...