1 Accepted 8508K 579MS C++ 2237B/** 2
hash的强大,,还是高次方程,不过要求n不一定是素数 3 **/ 4 #include 5 #include 6 #include 7 #include 8
#inclu...
分类:
其他好文 时间:
2014-05-13 20:51:41
阅读次数:
330
1 Accepted 406MS 8576K 2379 B C++/** 2
这里加了一点限制,,大体还是一样的,, 3 4 **/ 5 #include 6 #include 7 #include 8 #include 9
#include 10...
分类:
其他好文 时间:
2014-05-13 20:15:52
阅读次数:
301
剑指offer上的第十一题,九度OJ上测试通过。
题目描述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。
输出:
对应每个测试案例,
输出一个浮点数代表答案,保留两位小数即可。...
分类:
其他好文 时间:
2014-05-11 21:23:13
阅读次数:
341
一、 数字
Perl内部并不存在整数值—程序中用到的整型常量会被转换成等效的浮点数值浮点数直接量
小数点与前置的正负号都是可选的,数字后面也可以加上用“e”表示的10的次方标识符(即指数表示法)。例如: 1.25 7.25e45(7.25乘以10的45次方)
-12e-24(负12乘以10...
分类:
其他好文 时间:
2014-05-09 17:10:12
阅读次数:
327
题目链接题意 : 求n的n次方的个位数是多少。思路 :
自己写一下看一下规律,会发现0,1,5,6的个位数怎么乘都是原来这个数,剩下的数也还是有规律。 1 #include 2 #include 3 #include
4 5 using namespace std ; 6 7 int a[...
分类:
Web程序 时间:
2014-05-09 03:13:46
阅读次数:
341
??
开方数
时间限制:500 ms | 内存限制:65535 KB
难度:3
描述现在给你两个数 n 和 p ,让你求出 p 的开 n 次方。
输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1
输出对于每个输出对用输出开方后的结果k(结果小于10^9)。
样例输入
2 16
3 27
7 43571861...
分类:
其他好文 时间:
2014-05-09 01:31:20
阅读次数:
254
HDU 4578
线段树区间更新
操作有:
区间所有数add(c)
区间所有数mul(c)
区间所有数set(c)
查询有:
区间所有数的p次方和(p>= 1 && p
关键是区间更新的三种操作的优先级的确定清楚
关键是:down和update中对区间的更新操作是一回事,可以写成函数方便编程
//#pragma warning (disable: 47...
分类:
其他好文 时间:
2014-05-09 01:08:38
阅读次数:
432
以下内容摘自维基百科:
五边形数定理[编辑]
五边形数定理是一个由欧拉发现的数学定理,描述欧拉函数展开式的特性[1] [2]。欧拉函数的展开式如下:
亦即
欧拉函数展开后,有些次方项被消去,只留下次方项为1, 2, 5, 7, 12, ...的项次,留下来的次方恰为广义五边形数。
其中符号为- - + + - - + + .....
若将上式视为...
分类:
其他好文 时间:
2014-05-08 17:21:32
阅读次数:
300
大意就是: 在1到在10的9次方中,找到各个位数和为固定值s的数的个数,
首先我们确定最高位的个数,为1到9; 以后的各位为0,到9; 运用递归的思想,n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9)
可以学习背包问题,直接降到一维表示,注意规划方向,从高到底。 pa...
分类:
其他好文 时间:
2014-05-06 01:10:36
阅读次数:
254
本文出自:http://blog.csdn.net/svitter/
题意:
求解An 与 An-1是否相等。
n分为两个情况——
1.n为素数,
2.n为合数。
= =好像说了个废话。。素数的时候,可以直接输出no,因为素数不可能和An-1相等。合数的时候,如果n是a^b次方,那么也是NO。原因很简单,之前数字的最小公倍数的n的因子次方数,不能超过n的次方数。
/...
分类:
其他好文 时间:
2014-05-03 16:44:45
阅读次数:
331