这是我的第一篇博客,现在正在努力学习编程语言中,以此记录学习心得。
题目链接:http://acm.ustc.edu.cn/ustcoj/problem.php?id=1239;
题目大意是要求计算一个与p有关Sp,然后模p后取逆即结果。
其中p是4k+1型质数p > 10。
这题我们需要以下知识,原理。(主要是二次剩余)
1,-1是4k+1型质数的二次剩余。(利用欧拉判别法(-1)^ ((p - 1)/ 2)= 1