【2019牛客暑期多校训练营（第九场）B Quadratic equation】 二次剩余
B
一开始只知道二次剩余 不会求值
然后 x+y = n % p
那么 （x+y）^2 = n^2 %p
那么可以推出 (x-y)^2 = b^2 - 4*c %p
然后验算即可
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#in...
原创
2019-08-15 18:02:00 ·
157 阅读 ·
0 评论
关注
分享
扫一扫