平方剩余和欧拉准则
若p=2或p=4*k+1 则p可以表成两平方数的和的形式 (欧拉和费马已证明，并且有求的方法) 所以答案是p
若p=4*k+3 设a^2=n(mod p) (n!=0) 可以证明不存在b,b^2=p-n(mod p) 即若n是p的平方剩余 则p-n不是p的平方剩余
证明:因为a^2=n(mod p) 所以由欧拉准则 得n^((p-1)/2)=1(mod p)
若b^2...
分类：
其他好文 时间：
2014-08-05 11:14:26
阅读次数：
207
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1398
类似hdu 1284 hdu1028
code:
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int n,i,j;
int dp[310];
me...
分类：
其他好文 时间：
2014-08-04 21:34:12
阅读次数：
234
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22300
Accepted: 12041
Description
There is a rectangular room, covered with square tiles. Each ...
分类：
其他好文 时间：
2014-08-04 21:30:48
阅读次数：
263
原因：将stdafx.cpp 的预编译头属性 由创建预编译头(/Yc)改成了使用预编译头(/Yu)解决：改回为创建预编译头(/Yc)参考文档http://blog.csdn.net/you_lan_hai/article/details/6966038
分类：
其他好文 时间：
2014-08-04 13:55:57
阅读次数：
3307
题目： Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example,Given n = 3,You should return the foll....
分类：
编程语言 时间：
2014-08-03 05:21:18
阅读次数：
272
计算矩阵的行列式很简单，用det方法或是log_det方法 1 det(A) ? 如果A不是方阵的（square），将抛出std::logic_error异常 例： mat?m?=?"3,2,4;1,-2,3;2,3,2;";
double?d?=?det(m);
cout?<<?d?<<?end...
分类：
其他好文 时间：
2014-08-02 23:37:54
阅读次数：
409
Square
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8589 Accepted Submission(s): 2784
Problem Description
Given a set of sti...
分类：
其他好文 时间：
2014-08-02 18:29:23
阅读次数：
286
求解方程，x^2=n (mod P)。解二次同余方程的步骤：1、首先判断勒让德符号(n,p)是否的等于1，即n^((p-1/2)=1 (mod p)是否成立。不成立显然无解。（略）2、任取0-(p-1)中的一a值，判断w=a*a-n是否是P的二次同余，直到找到一个否定的答案即可。（大约有一半是否定答...
分类：
其他好文 时间：
2014-08-02 15:12:24
阅读次数：
252
内联函数:在函数声明和函数定义前加上inline一个简单的计算平方的代码：#include using namespace std; inline double square(double x) { return x * x; }; int main() { cou...
分类：
其他好文 时间：
2014-08-01 22:32:42
阅读次数：
190
Sudoku
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13665
Accepted: 6767
Special Judge
Description
Sudoku is a very simple task. A square table with...
分类：
其他好文 时间：
2014-08-01 19:55:52
阅读次数：
323
