USTCOJ 1239 God Created The Integers

最新推荐文章于 2020-05-25 10:34:48 发布
VIP文章 最新推荐文章于 2020-05-25 10:34:48 发布
阅读量1.2k 收藏
点赞数
分类专栏： 数学原理 文章标签： 编程语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lerenceray/article/details/8917928
版权
这是我的第一篇博客，现在正在努力学习编程语言中，以此记录学习心得。

题目链接：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， 所以是二次剩余）， 所以如果i是

最低0.47元/天 解锁文章
Lerence1201
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
An Exposition of the Eisenstein Integers
10-09
An Exposition of the Eisenstein Integers An Exposition of the Eisenstein Integers
Atcoder 045 -二进制枚举
猿的进化
09-12 776
C - たくさんの数式 / Many Formulas Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement You are given a string S consisting of digits between 1 and 9, inclusive. Yo
信息安全数学基础（第二版陈恭亮）答案
热门推荐
和代码死磕到底的博客
05-25 6万+
（2）证明：如果a是整数，则a3-a被3整除。 a3-a=a (a2-1)=a(a-1)(a+1) 当a=3k，kZ，3|a，则3|a3-a 当a=3k-1，kZ，3|a+1，则3|a3-a 当a=3k+1，kZ，3|a-1，则3|a3-a a3 -a能被3整除
二次剩余的判定及Cipolla算法
稻云麦花的博客
09-09 1316
二次剩余 ppp是奇素数。所有的运算都是在群Zp∗Z_{p}^{*}Zp∗​中的运算。方程x2=a≠0x^2=a \neq 0x2=a̸​=0问是否有解，以及解是什么?若有解，aaa就是模ppp的二次剩余；若无解，则aaa就是模ppp的非二次剩余。 a=0a=0a=0,显然只有唯一解x=0x=0x=0. a≠0a\neq 0a̸​=0,有解等价于ap−12=1a^{\frac{p-1}{2...
HNU 11720 God Created The Integers
weixin_30493401的博客
10-06 53
　　原题传送：http://acm.hnu.cn/online/?action=problem&type=show&id=11720&courseid=0 　　对于这条式子： 　　 　　和下面的式子是等价的： 　　Sp = (p2 - 1) / 2 - (p - 1) / 4 　　那么求出Sp后有rp*Sp ≡ 1 (mod p)，用扩展GCD求出rp就行了。 ...
数论基础：模奇素数的二次剩余 (2)
su1yu4n's Blog
05-10 1415
x2≡a(mod p)的解法x^2 \equiv a(mod\ p)的解法x2≡a(mod p)的解法 我们假定 a∈QR(p)a \in Q_{R}(p)a∈QR​(p)，即方程有解 p≡3(mod 4)的情形p \equiv 3(mod\ 4)的情形p≡3(mod 4)的情形 实现思路：随机选取 aaa，计算Legendre符号。若Legendre符号等于111，那么 ap+14(mod p)a^{\frac{p+1}{4}}(mod\ p)a4p+1
HUNAN Interesting Integers(爆力枚举)
青山绿水之辈 专栏
08-12 1046
Undoubtedly you know of the Fibonacci numbers. Starting with F1 = 1 and F2 = 1, every next number is the sum of the two previous ones. This results in the sequence 1, 1, 2, 3, 5, 8, 13, . . .. Now
【AtCoder - 2554】Choose Integers （找规律，或枚举）
xuanweiace的博客
09-05 566
题干： Problem Statement   We ask you to select some number of positive integers, and calculate the sum of them. It is allowed to select as many integers as you like, and as large integers as you wis...
同态加密算法Fully Homomorphic Encryption over the Integers
01-18
Fully Homomorphic Encryption over the Integers We construct a simple fully homomorphic encryption scheme, using only elementary modular arithmetic. We use Gentry’s technique to construct a fully ...
gcd.rar_The Common
09-21
The greatest common divisor of integers x and y is the largest integer that evenly divides both x and y. Write a recursive function gcd that returns the greatest common divisor of x and y, define ...
The Triangle
09-13
The number of rows in the triangle is > 1 but <= 100. The numbers in the triangle, all integers, are between 0 and 99. 输出 Your program is to write to standard output. The highest sum is written as ...
SIMD Compression and the Intersection of Sorted Integers (simdcompressionarxiv)-计算机科学
04-22
SIMD Compression and the Intersection of Sorted IntegersDaniel Lemire LICEF Research CenterTELUQ, Université du Québec5800 Saint-DenisMontreal, QC H2S 3L5 [email protected] Boytsov ...
HDU 4790 2013 ACM/ICPC 成都赛区现场赛 J. Just Random
Lerence Ray
11-16 2594
hdu上模拟现场赛，做这题的时候很快出了想法，但是就是写错，一直wa, 不过再调试过程中应该算把这题理解地非常透彻了，感觉如果标解是和我思路一样的话，这题的难点就是细节处理，详细的分类讨论。其实后来想明白了以后分类也很清晰自然了，感觉现场老是紧张有点想不清楚，但是还是硬着头皮写，ym那些现场怒A这题的大神。 下面说下我的思路： 对于题目给的区间，[a, b], [c, d]，区间的端点模p的值不
HDUOJ 4767 Bell 长春网络赛1009
Lerence Ray
09-28 2419
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4767 Bell 数背景知识：http://zh.wikipedia.org/wiki/%E8%B4%9D%E5%B0%94%E6%95%B0 当时比赛临时google的，发现有一个递推式可以用：B[n+p] = B[n] +B[n+1] (mod p)，然后又因为一幕中给的大数可以分解为：31*3
Codeforces Round #204 (Div. 1) E. Jeff and Permutation
Lerence Ray
10-07 1713
需要分析： 关键在于对要抓住极值。。。 这道题需要我们抓住最大值。。。。显然我们把所有数按绝对值保存下来都没关系。。（因为可以任意添加负号）。 然后我们考虑这个数列中的最大值，最大值有什么好处？他的符号改变不会影响到其他数，例如绝对值最大为10，在他左边有数字，比如数字是5，那么如果10取10，当5改变符号时，-5 说明一个数列中的绝对值最大的数符号确定以后不会影响其他数无论符号怎么变化，和
Topcoder SRM593 MayTheBestPetWin
Lerence Ray
10-07 1555
Problem Statement   The pony Rainbow Dash wants to choose her pet. There are N animals who want to be her pet. Rainbow Dash numbered them 0 through N-1. To help her make the decision, Rain
USTCOJ 1213 取石子游戏 （经典NIM问题）及一些扩展 与（&） 或 （|）异或 （^）运算性质
Lerence Ray
07-03 1511
题目链接：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1213 在做本题之前，虽然听说过NIM游戏，但并不知道其必胜策略，之前遇到的另一个NIM问题是两堆石子的版本，取石子规则又略有不同，在思考两天之后终于解决了，结论非常优美，用到了数学竞赛知识里的Betty定理，结论和黄金分割有关，这里给个POJ百练上的题目链接：http://poj.grids.
Codeforces Round #202 (Div. 1) D. Turtles
Lerence Ray
10-10 1331
深受数学竞赛影响，一开始在想折线计数方法，想用容斥原理来搞定有不能取的点的情况，事实说明我是个傻吊。。。3000*3000，有可能全是不能取的点，这么多点用个毛线容斥。。。刷题少了！！！！肯定DP啊，而且方程是十分简单，但是题目中有个限制是两条路径不能相交，这就需要大神的指引了！题解给出的是rng_58给的高贵冷艳的Lindström–Gessel–Viennot 引理，见链接：http://en
Enter any 9 integers and find the maximum and minimum values.C++
最新发布
05-31
Sure, here's the C++ code to find the maximum and minimum values among 9 integers: ```c++ #include using namespace std; int main() { int arr[9]; cout << "Enter 9 integers: "; // Input 9 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值