#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-6)
#define LL long long
#de...
分类:
其他好文 时间:
2014-11-13 20:55:14
阅读次数:
136
Let's explore Go's built-in support for complex numbers via thecomplex64andcomplex128types. For cube roots, Newton's method amounts to repeating:Find ...
分类:
其他好文 时间:
2014-10-28 08:10:08
阅读次数:
184
题意 求一个数的数根,即各位数之和,再之和,直到为个位数分析首先,要知道这样一个结论: 任何一个整数模9同余于它的各数位上数字之和 具体证明过程如下: 设自然数N=a[n]a[n-1]…a[0],其中a[0],a[1]、…、a[n]分别是个位、十位、…上的数字 再设M=a[0]+a[1...
分类:
其他好文 时间:
2014-10-21 00:56:25
阅读次数:
193
题目大意:p是奇素数,如果{x^i % p | 1 <= i <= p - 1} = {1,2,...,p-1},则称x是p的原根。
给出一个p,问它的原根有多少个。
思路:
{x^i% p | 1 <= i <= p - 1} = {1,2,...,p-1} 等价于
{x^i%(p-1) | 1 <= i <= p - 1} = {0,1,2,...,p-2},
即{x^1,x^2,x^3,…,x^(p-1)}为p的完全剩余系等价于
若x与p-1互质(gcd(x, p-1) = 1),则{x^0,x...
分类:
其他好文 时间:
2014-10-15 20:12:31
阅读次数:
211
题目大意:给你一个数,若这个数的各个位数上的和为一位数字,则输出结果。否则继续计算上一结果
的各个位数上的和,知道结果为一位数字,进行输出
思路:……...
分类:
其他好文 时间:
2014-10-13 11:42:19
阅读次数:
191
Eddy's digital Roots
题目大意:给你一个正整数n,把n的各位上数字加起来,如果结果小于10,则所得结果为n的数字根,如果大于10,则再把上边所得结果各位上的数字加起来。现在给你一个数n,求n^n的数字根
思路:一看数据规模10000^10000,肯定要把n拆分掉。通过找规律发现,求n^n的数字根可转化为先求n的数
字根a,然后求a*n的原根,赋给a,接着依次求a*n,求n-1次,就得到了n^n的数字根。
例如:求5^5的数字
第一种方法:5^5 = 3125 3 + 1 + 2...
分类:
其他好文 时间:
2014-10-13 10:55:59
阅读次数:
155
通过简单的小例子程序,演示java虚拟机各部分内存溢出情况:(1).java堆溢出:Java堆用于存储实例对象,只要不断创建对象,并且保证GC Roots到对象之间有引用的可达,避免垃圾收集器回收实例对象,就会在对象数量达到堆最大容量时产生OutOfMemoryError异常。想要方便快速地产生堆溢...
分类:
编程语言 时间:
2014-10-09 15:49:38
阅读次数:
212
previouscontentnextGC rootsThe so-called GC (Garbage Collector) roots are objects special for garbage collector. Garbage collector collects those obje...
分类:
其他好文 时间:
2014-10-09 00:20:27
阅读次数:
215
题目: Newton's method for cube roots is based on the fact that if y is an approximation to the cube root of x, then a better approximation is given by ....
分类:
其他好文 时间:
2014-09-15 17:11:19
阅读次数:
176
定理:假如一个数x有原根,则元根的个数为phi(phi(x)),phi(x)为小于x且与x互质的正整数个数。#include #include using namespace std;int p;int f(int x){ int ans=x; int m=sqrt(x+0.5); ...
分类:
其他好文 时间:
2014-09-09 11:12:28
阅读次数:
222