clover_hxy的博客

bsgs算法bsgs算法，又称大小步算法（某大神称拔山盖世算法）。主要用来解决   A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。（poj 2417 Discrete Logging）具体步骤如下：先把x=i*m-j，其中m=ceil(sqrt(C))，（ceil是向上取整）。这样原式就变为A^(i*m-j)=B(mod C)，再变为A^j

Mod TreeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6172    Accepted Submission(s): 1544Problem Description  The picture i

3239: Discrete LoggingTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 508  Solved: 324[Submit][Status][Discuss]DescriptionGiven a prime P, 2 31, an integer B, 2 <= B < P, and an integer N,

3122: [Sdoi2013]随机数生成器Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1049  Solved: 430[Submit][Status][Discuss]DescriptionInput输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。   接下来T行，每行有五个整

2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2337 Solved: 930 [Submit][Status][Discuss] Description你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod

1467: Pku3243 clever YTime Limit: 4 Sec  Memory Limit: 64 MBSubmit: 211  Solved: 113[Submit][Status][Discuss]Description小Y发现，数学中有一个很有趣的式子： X^Y mod Z = K 给出X、Y、Z，我们都知道如何很快的计算K。但是如果给出X、Z、K，你

题目描述传送门题目大意： 求XA≡B( mod 2∗K+1)X^A \equiv B (\space mod \space 2*K+1),在[0,2k][0,2k]范围内解得个数。题解这道题用到的数论知识好多啊，还是一点点从头顺吧。首先将2∗k+12*k+1分解质因数，得到质因子个同余方程XA≡B( mod pdii)X^A\equiv B (\space mod \space p_i^{d_i}