考虑一个问题:A^x%p=B,给定A,B,p，求x的最小非负整数解。
在p是质数的情况下，这个问题比较简单。
A^x=B(mod P) (P is a Prime, A,B
Let m = floor(sqrt(P))
Put A^0,A^1,...A^(m-1) into HashSet(You Can Also Use Map in STL),for Example M[A^i]=i....
分类：
编程语言 时间：
2014-10-28 13:55:30
阅读次数：
271
(from M.J. Shu) 设立体 $\vSa$ 由 $x^2+y^2=2z$ 与 $z=\sqrt{4-x^2-y^2}$ 围成, 求 $\vSa$ 的体积与表面积.
分类：
其他好文 时间：
2014-10-27 21:11:49
阅读次数：
348
来源 [尊重原有作者劳动成果]一、 计算题1：解：$\underset{n\to +\infty }{\mathop{\lim }}\,\frac{1}{n}\sqrt[n]{n(n+1)(n+2)\cdots (2n-1)}=\underset{n\to +\infty }{\mathop{\li...
分类：
其他好文 时间：
2014-10-27 15:33:51
阅读次数：
458
O(sqrt(n))枚举约数，根据定义暴力判断友好数。 1 #include 2 #include 3 using namespace std; 4 int n; int limit; 5 int main() 6 { 7 scanf("%d",&n); 8 for(;;n++) 9...
分类：
其他好文 时间：
2014-10-27 10:31:06
阅读次数：
161
学习Mathematica迭代函数的几个画图例子：1.三角形沿着某一点旋转verticse = {{0, 0}, {1, 0}, {1/2, Sqrt[3]/2}};tri = Line[verticse /. {a_, b__}->{a, b, a}];Graphics[tri]rotation[...
分类：
其他好文 时间：
2014-10-26 21:13:48
阅读次数：
475
对于一对数(p,q)，若它们的gcd为x0，lcm为y0，则：p*q/x0=y0，即q=x0*y0/p，由于p、q是正整数，所以p、q都必须是x0*y0的约数。所以O(sqrt(x0*y0))地枚举约数，依次用gcd判断。 1 #include 2 #include 3 using namespac...
分类：
其他好文 时间：
2014-10-26 18:12:47
阅读次数：
231
% 算法步骤如下：% 1.设定种群个体数和需要迭代的次数。% 2.选择父代中的个体按照公式:% z1=sqrt(-2*ln(u1))*sin(2*pi*u2)*m，% z2=sqrt(-2*ln(u1))*cos(2*pi*u2)*m% 这里u1,u2都是随机值，m是控制因子，演化次数越多m，% m...
分类：
其他好文 时间：
2014-10-26 14:18:26
阅读次数：
348
#include#includeint main(){ int n,i; while(scanf("%d",&n)!=EOF) { int flag=1; for(i=2;i<=sqrt(n)&&flag;i++) { if(n%i!=0) { flag=1; } els...
分类：
其他好文 时间：
2014-10-26 01:35:54
阅读次数：
123
一、Math类
java.lang.Math提供了一系列静态方法用于科学计算；其方法的参数和返回值类型一般为double型。
abs 绝对值
acos,asin,atan,cos,sin,tan 三角函数
sqrt 平方根
pow(double a,doble b) a的b次幂
log 自然对数
exp e为底指数
max(double a,d...
分类：
编程语言 时间：
2014-10-25 18:50:09
阅读次数：
198
描述 Description现在PianoEater有一架有52个白键和 36个黑键的钢琴，并且他要弹奏的曲子只需要按白键。在同一时刻，他只用弹奏一个音符。如果这个音符不移动大拇指就可以按到，那么他不需要耗费体力；否则 他需要花费sqrt(x)（下取整）的体力来移动手的位置（也就是移动大拇指的位置）...
分类：
其他好文 时间：
2014-10-23 19:13:12
阅读次数：
366
