题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4992题意：给出n，输出n的所有原根。思路：求出n的一个原根x，那么对于所以的i，i1) ans=ans/n*(n-1); return ans;}int prime[N],tag[N],cnt;v...
分类：
其他好文 时间：
2014-09-07 23:38:35
阅读次数：
315
Eddy's digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4436 Accepted Submission(s): 2505
Problem Description
The d...
分类：
其他好文 时间：
2014-08-27 23:28:58
阅读次数：
262
Description
A square root of a number x is a number
r such that r2 = x. A discrete square root of a non-negative integer
x is a non-negative integer
r such that r2
x mod N , 0r <
N , where ...
分类：
其他好文 时间：
2014-08-25 21:10:04
阅读次数：
252
//这个题开始自己运行没问题了，提交runtime error。 很不解，网上查到一般是数组越界，后来自己又测试，发现当输入的数过大，超过int//范围的时候Integer.parseInt(st) 就会报错。所以对程序做了修改，之后accepted。import java.util.Scanner...
分类：
编程语言 时间：
2014-08-25 11:33:14
阅读次数：
216
题目链接：uva 10428 - The Roots
题目大意：给定一个n次一元多项式，求出所有解。
解题思路：牛顿迭代法，对于任意给定x，通过牛顿迭代法可以趋近距离x最近的解x0。每次找到一个解后，用多项式除法除掉x?x0后继续求解。
牛顿迭代法：xi+1=xi?f(x)f′(x)
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-21 11:31:34
阅读次数：
233
题目来源：POJ 1284 Primitive Roots
#include
const int maxn = 70000;
int phi[maxn];
void phi_table(int n)
{
for(int i = 2; i <= n; i++)
phi[i] = 0;
phi[1] = 1;
for(int i = 2; i <= n; i++)
if(!phi[i...
分类：
其他好文 时间：
2014-08-17 13:03:42
阅读次数：
208
给定\(p, k, A\)，满足\(k, p\)是质数，求\[x^k \equiv A \mod p\]不会。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using ...
分类：
其他好文 时间：
2014-08-08 01:42:05
阅读次数：
340
监控Java对象回收的原理与实现 一．监控Java对象回收的目的监控Java对象是否回收的目的是：为了实现内存泄露报警。 内存泄露是指程序中对象生命周期(点击查看详情)已经进入不可见阶段，但由于编码错误或系统原因，仍然存在着GC roots持有或间接持有该对象的引用，导致该对象的生命周期无法继续向下流转，也就无法释放的现象。简单的来说即是：已实例化的对象长期被持有且无法释放或不能按照对象正常的生命...
分类：
编程语言 时间：
2014-08-06 22:58:52
阅读次数：
468
链接：vjudge
题意：给出两个素数P，K (2 ≡ A mod P的解。
思路：N次剩余，模板题，复杂度O(sqrt(p))。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-05 22:33:50
阅读次数：
313
