奇奇怪怪的bsgs裸题。 不知道啥是bsgs的可以百度。 别名 拔山盖世算法，百事公司算法等。 ...
分类：
其他好文 时间：
2017-05-20 17:48:28
阅读次数：
216
Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求设计一个计算器完成以 ...
分类：
其他好文 时间：
2017-03-07 20:55:48
阅读次数：
251
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2016-12-29 07:29:42
阅读次数：
234
2242: [SDOI2011]计算器 Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小 ...
分类：
其他好文 时间：
2016-11-10 09:33:48
阅读次数：
280
BSGS算法 给定y、z、p，计算满足yx mod p=z的最小非负整数x。p为质数(没法写数学公式，以下内容用心去感受吧） 设 x = i*m + j. 则 y^(j)≡z?y^(-i*m)) （mod p） 则 y^(j)≡z?ine(y^(i*m)) （mod p）(逆元） 由费马小定理y^(... ...
分类：
编程语言 时间：
2016-06-15 22:15:08
阅读次数：
257
2242: [SDOI2011]计算器
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2529 Solved: 1003
[Submit][Status][Discuss]
Description
你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z (...
分类：
其他好文 时间：
2016-04-14 10:40:21
阅读次数：
178
Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据
分类：
其他好文 时间：
2016-02-28 21:13:42
阅读次数：
299
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2032 Solved: 791
[Submit][Status][Discuss]
Description你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z ( mod...
分类：
其他好文 时间：
2015-08-12 16:57:49
阅读次数：
110
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2032 Solved: 791
[Submit][Status][Discuss]
Description你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z ( mod...
分类：
其他好文 时间：
2015-08-04 19:21:03
阅读次数：
123
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2032 Solved: 791
[Submit][Status][Discuss]
Description你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z ( mod...
分类：
其他好文 时间：
2015-08-03 21:01:42
阅读次数：
112
