#include
#include
#include
#include
using namespace std;
typedef __int64 LL;
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b) : a;
}
LL pow_mod(LL a, LL p, LL n)
{
LL ans = 1;
while(p)
{
if(p&1)
...
分类：
其他好文 时间：
2015-03-16 17:51:51
阅读次数：
164
#include?<iostream>
#include?"stdio.h"
#include?"stdlib.h"
#include?"memory.h"
using?namespace?std;
/*
用math.h的pow函数?测评系统会编译错误，所以自己写个pow函数
*/
//题目要求最大8位，所以可...
分类：
其他好文 时间：
2015-03-15 15:24:02
阅读次数：
135
本来很水的，答案就是(2^n)-2，但是写坑了QAQ因为原题要求答案要mod P，一开始我是这么干的： LL ans=pow_mod(2,N,P); ans=(ans-2)%P; if (N==1) ans=1%P; printf("%I6...
分类：
其他好文 时间：
2015-03-15 12:17:32
阅读次数：
139
1、每次计算只要取最后一位即可。
2、使用快速幂提高效率。
#include
using namespace std;
int pow(int a,int n)
{
if(n==1)
return a;
else if(n%2==1)
return (a*pow(a,n-1))%10;
else
{
int tmp;
tmp=pow(a,n>>1);
...
分类：
Web程序 时间：
2015-03-14 21:52:16
阅读次数：
187
乘除都在150以内，分解质因数后发现只有35个，建立35个树状数组/线段树，做区间加、区间查询，最后快速幂起来。#include#includeusing namespace std;#define N 50001typedef long long ll;ll Quick_Pow(ll a,ll p...
分类：
编程语言 时间：
2015-03-14 20:02:55
阅读次数：
213
Implement pow(x,n).思路：这道题的关键在于 时间。想办法让时间复杂度降低。（但有一点我没想懂，不考虑大小溢出问题么？难道因为是double的原因？待我研究下）解法很巧妙。想了好久，觉得这个解释更合理一点。n = 2k+m ----> xn = (x2)k·xm数n可以拆分成2k+m...
分类：
其他好文 时间：
2015-03-14 18:23:21
阅读次数：
129
Pow(x, n)问题： Implement pow(x,n).思路： 分治法我的代码:public class Solution { public double pow(double x, int n) { return n >= 0 ? helper(x,n) : 1/h...
分类：
其他好文 时间：
2015-03-14 16:54:46
阅读次数：
126
/**1*打印出所有的水仙花數**/publicclassTest{
publicstaticvoidmain(String[]args){
inti;
for(i=100;i<999;i++)
if(i==Math.pow(i/100,3)+Math.pow(i/10%10,3)+Math.pow(i%10,3))
System.out.println(i);
}
}
分类：
编程语言 时间：
2015-03-13 01:53:56
阅读次数：
128
笔记本电脑码农：黑客：2B程序员：求2的32次方：码农：System.out.println(Math.pow(2, 32));黑客：System.out.println(1L<<32);2B程序员：System.out.println(2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2...
分类：
其他好文 时间：
2015-03-12 17:02:43
阅读次数：
118
1、计算一个数是几位数：
可以用log10（N）+1；这个函数，其重载形式是
double res；
int N；
res=log10（（double）N）+1；应该注意数据都是double类型的。
2、memset 函数：
这个函数赋值的时候是按字节来赋值的，例如
Int arr[110][110];
memset（arr，1，sizeof（int））；这样数组...
分类：
其他好文 时间：
2015-03-11 21:47:37
阅读次数：
149
