与‘数论-平方剩余’有关的日志

poj1808

maksyuki 发表于 oj 分类,标签:
0
poj1808

Quadratic Residues

Background

In 1801, Carl Friedrich Gauss (1777-1855) published his "Disquisitiones Arithmeticae", which basically created modern number theory and is still being sold today. One of the many topics treated in his book was the pr >>继续阅读

hdu3589

maksyuki 发表于 oj 分类,标签:
0
hdu3589

Jacobi symbol

Problem Description

Consider a prime number p and an integer a !≡ 0 (mod p). Then a is called a quadratic residue mod p if there is an integer x such that >>继续阅读