[二次剩余]求解二次剩余
来源:互联网 发布:淘宝号的名字可以改吗 编辑:程序博客网 时间:2024/04/20 09:59
Description
求解
Solution
由费马小定理
如何找到这个
后面去实现了一下,发现要重新定义一个复数域
struct Complex { ll r, i; Complex(ll _r = 0, ll _i = 0):r(_r), i(_i) {} inline Complex operator +(ll x) { return Complex((x + r) % P, i); } inline Complex operator *(Complex a) { ll rr = (a.r * r % P + w * a.i % P * i % P + P * 3) % P, ii = (a.i * r % P + a.r * i % P) % P; return Complex(rr, ii); }};inline ll Qr(ll x, ll p) { if (Pow(x, (P - 1) / 2) == P - 1) return -1; if (Pow(x, (P - 1) / 2) == 0) return 0; ll a; Complex k(0, 1); while (true) { a = rand(); if (Pow((a * a - x + P) % P, (P - 1) / 2) == P - 1) break; } w = (a * a - x + P) % P; return Pow(k + a, (P + 1) / 2);}
阅读全文
3 0
- [二次剩余]求解二次剩余
- 二次剩余方程求解
- Timus1132(二次剩余方程求解)
- 二次剩余
- 二次剩余
- 二次剩余
- 二次剩余
- HDU 3589 二次剩余
- URAL 1132 二次剩余
- poj1808--二次剩余
- URAL 1132 二次剩余
- 关于二次剩余
- [求解二次剩余 数论技巧 随机化] Ural 1132 Square Root
- 二次剩余--欧拉准则
- HDU 3589 Jacobi symbol 【二次剩余】
- hdu3589Jacobi symbol(二次剩余 数论题)
- Ural 1132. Square Root 二次剩余
- URAL1132 Square Root 二次剩余模版题
- 【HOU 1702】ACboy needs your help again!(栈和队列-水题)
- Android进程保活招式大全
- for语句
- 在大数据里:Hadoop可能是你的救命稻草
- 用 Matlab 生成待滤波信号
- [二次剩余]求解二次剩余
- Codeforces835B The number on the board
- spark 2.x ML概念与应用
- 多个视频文件合成画中画效果(Python版)
- collection 集合的使用
- Spring源码
- 遍历表中所有的数据(通过i值来获取的,而不是key值)
- Android中运行Tensorflow程序2-编写自己的程序
- Codeforces 835A-Key races