Miskcoo's Space
  • Home
  • Blog
  • Categories
    • Algorithm
    • Math
    • Programming
    • Linux
    • Uncategorized
  • Archives
  • About

Day: August 18, 2014

[数论]二次剩余及计算方法

August 18, 2014August 19, 2017 miskcoo 9 Comments

二次剩余(Quadratic residue)问题是要求解以下同余方程:


\begin{equation}
\label{quadratic}
x^2 \equiv a \pmod p~~(p \nmid a)
\end{equation}

下面对 p 是奇素数、奇素数的幂、2的幂以及合数的情况分别考虑

(more…)

Read More

Miskcoo's Space
一个数学和计算机爱好者的博客

Popular Posts

  • [c++11]Lambda 表达式 - 8,749 views
  • 从多项式乘法到快速傅里叶变换 - 5,558 views
  • 制作网页版幻灯片——impress.js - 5,456 views
  • [数论]线性求所有逆元的方法 - 4,901 views
  • 用 nginx 反向代理 google fonts - 4,901 views
  • BZOJ-4001. [TJOI2015]概率论 - 4,361 views
  • 扩展大步小步法解决离散对数问题 - 3,709 views
  • 用 Shadowsocks 来做 SOCKS5 代理 - 3,664 views

Recent Posts

  • 平面等距变换、三维空间的旋转和四元数
  • 实序列离散傅里叶变换的快速算法
  • 程序设计训练 - 数独、国际跳棋、人物信息检索系统
  • 多维正态分布中的边际分布、条件分布及Bayes公式
  • Vim里一些好用的插件
  • 较短步数复原魔方的算法
  • 三维空间中的旋转:旋转矩阵、欧拉角
  • 上帝的指纹——Mandelbrot集合的绘制

Categories

  • Algorithm (36)
  • Linux (7)
  • Math (32)
  • Programming (11)
    • C++ (6)
    • Python (2)
    • Web (2)
  • Uncategorized (3)

Recent Comments

  • zhouzhendong on 从多项式乘法到快速傅里叶变换
  • miskcoo on 从多项式乘法到快速傅里叶变换
  • 多项式的… – Ender–不要指望我更新 on 多项式的多点求值与快速插值
  • ez_2016gdgzoi471 on 从多项式乘法到快速傅里叶变换
  • 二次剩余 – zjq's blog on [数论]二次剩余及计算方法

Tags

  • 题解
  • FFT
  • linux
  • 数论
  • 组合数学
  • C++
  • 项目
  • mathematica
  • 图论
  • 概率统计
  • 代数
  • 几何
  • python
  • 工具
  • 其它算法
  • 数据结构
August 2014
M T W T F S S
« Jul   Sep »
 123
45678910
11121314151617
18192021222324
25262728293031

Friends

  • BeiYu
  • ChongxuRen
  • dna049
  • hzwer
  • littleleaf
  • Shu-mj
  • trinkle

Meta

  • Log in
  • Entries RSS
  • Comments RSS
  • WordPress.org
Miskcoo's Space All rights reserved. Theme by Colorlib Powered by WordPress