题目传送门 最近都在刷红色的水题。。。 这道题因为是不断地传染，所以直接求幂次方就好啦。。。 但是一测样例WA了。。。 原来x初始需要加1。。。 提交评测WA了。。。 原来要开long long 。。。 话不多说，下附代码：（9行威武！） ...
分类：
其他好文 时间：
2018-05-14 21:35:14
阅读次数：
176
求幂集 使用回溯法，主要看集合里每一个元素在与不在链表中，在与不在都会创建一个新的解； List的浅拷贝深拷贝问题 List.add(E e)方法会传入一个对象，实际上存的是该对象的引用，因此即使在add方法执行之后再去改变e的值也会导致存放的e的值改变，所以想要存放不同值的e对象就要在每次add( ...
分类：
编程语言 时间：
2018-05-01 10:45:07
阅读次数：
185
using System;class My{static void Main(){Pow r=new Pow (); System.Threading .Thread.Sleep (10000);}}class Pow{public Pow(){ Console.WriteLine("请输入你要求幂 ...
分类：
其他好文 时间：
2018-04-07 16:15:32
阅读次数：
172
修改自：地址 快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下 ...
分类：
其他好文 时间：
2018-03-25 19:24:04
阅读次数：
99
运算符与流程控制 运算符 赋值运算 用'='表示，'='的左边只能是变量 算术运算 +、-、*：加、减、乘 /：除法运算，运算结果为浮点数 //：除法运算，运算结果为整数(商) %：求余 **：求幂 复合运算 +=、-=、*=、/=、//=、%=、**= 关系运算(比较运算) >、>=、<、<=、= ...
分类：
编程语言 时间：
2018-03-10 22:06:54
阅读次数：
238
二分求幂用于快速求得a的b次方。 这里的方法是求得b的二进制数。如求3的31次方，首先求的31的二进制数 11111，即拆3的即 3^31 = 3^0 * 3^1 * 3^2 * 3^4 * 3^8 * 3^16 题目描述： 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” 输入： ...
分类：
其他好文 时间：
2018-02-11 19:49:32
阅读次数：
128
题目一：求组合数 pta提交列表： 设计思路： 设计思路：先定义一个子函数求阶乘，求出组合数输出 本题调试过程碰到问题及PTA提交列表情况说明。 没有定义子函数double，改为double后正确 题目二：求幂之和 pta提交列表： 设计思路： 设计思路：定义一个子函数求2幂，让i逐渐加一，用 子函 ...
分类：
其他好文 时间：
2018-01-08 21:14:28
阅读次数：
156
快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要 ...
分类：
其他好文 时间：
2017-12-11 18:39:33
阅读次数：
190
看到一个实现HTTP POST请求幂等性的优化方案，非原创，只是记录一下。 POST请求可能会发生以下场景： 1.客户端发送HTTP POST请求。2.后端创建任务并提交到数据库。3.客户端失去网络连接。4.后端试图发送一个成功的响应，但由于客户端失去网络连接，所以无法这样做。客户机没有得到成功的响 ...
分类：
其他好文 时间：
2017-11-04 19:41:45
阅读次数：
158
A. Arithmetic Derivative 形如$p^p(p是质数)$的数的比值为$1$，用$k$个这种数相乘得到的数的比值为$k$，爆搜即可。 B. White Triangle 留坑。 C. New Street 用set维护相同连续段，每次新增贡献时利用多项式求幂，删除贡献则采用多项式求 ...
分类：
其他好文 时间：
2017-10-15 11:26:58
阅读次数：
185
