【题目链接】：click here~~【题目大意】：计算x1^m+x2^m+..xn^m(1 1 ）
【解题思路】：
快速幂取模
代码：
#include
#define LL long long
using namespace std;
const LL mod=(LL)1e9+7;
LL pow_mod(LL a,LL p,LL n)
{
if(p==0) return...
分类：
其他好文 时间：
2015-06-29 00:37:24
阅读次数：
173
//如果有pow函数，Linux下编译一定要加-lm
//gcc ReverseInteger.c -o ReverseInteger -lm
关键：一定要注意操作过程中int类型超界
有可能输入数据没有超界，但是反向逆序后，甚至在逆序操作过程中都有可能超界！反正时刻检查超界与否#include
#include
#include...
分类：
其他好文 时间：
2015-06-28 21:41:32
阅读次数：
149
#include
#include
#include
#include
#define M 50 //种群数量
#define LEN 20 //编码长度
#define xmin -1 //下限
#define xmax 2 //上限
#define MMAX (int)pow(2,LEN)//编码长度对应的最大二进制数
#define PI 3.1415926
#...
分类：
编程语言 时间：
2015-06-26 11:05:31
阅读次数：
172
Pow(x, n)Implement pow(x,n).https://leetcode.com/problems/powx-n/注意x和n都可能是负数。递归求解，比如求3的4次方，可以拆成3的2次方相乘；3的5次就是3^2相乘再乘2。 1 /** 2 * @param {number} x 3 ....
分类：
编程语言 时间：
2015-06-26 00:10:03
阅读次数：
171
Description从(0,0)走到(n,m)，没走过一个点(x,y)贡献为C(x,y)，求最小贡献和。Solution让我们guess一下走的路线一定是先走长的一边再走短的一边，两条直线然后就是求组合数了这个可以递推，除的时候用费马小定理解决Codeget到了pow更短的写法一开始m没取模溢出了...
分类：
其他好文 时间：
2015-06-19 01:28:23
阅读次数：
185
#include
#include
#include
#include
#include
#include
using namespace std;
int find(int n)
{
for (int i = 2 ; i < 50000 ; ++ i) {
if (pow(0.0+i, (int)(log10(fabs(n+0.0))/log10(i+0.0)+0.01))...
分类：
其他好文 时间：
2015-06-17 09:45:25
阅读次数：
103
#include #include #include#define pi acos(-1)int main(){ int D,v; while(scanf("%d %d",&D,&v) != EOF && D) { printf("%.3f\n",pow(D*D*D-...
分类：
其他好文 时间：
2015-06-15 18:34:08
阅读次数：
87
题目意思：x为double，n为int，求x的n次方思路分析：直接求，注意临界条件 1 class Solution { 2 public: 3 double myPow(double x, int n) { 4 if(x==1.0)return x; 5 e...
分类：
其他好文 时间：
2015-06-13 06:16:35
阅读次数：
121
1 #include 2 #include 3 #include 4 using namespace std; 5 6 //int my_pow(int ,int ); 7 int main() 8 { 9 //freopen("acm.acm","r",stdin);10 in...
分类：
其他好文 时间：
2015-06-11 12:53:38
阅读次数：
90
下面介绍一下解决该问题的几种方法以及要注意的地方：1)最直观容易想到的方法就是用递归方法求n个x的乘积，注意考虑n的正负号，时间复杂度为O(n)class Solution {public: double myPow(double x, int n) { if(n==0) ...
分类：
其他好文 时间：
2015-06-11 12:52:06
阅读次数：
110
