摘要：
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)的最小非负整数。 你被要求设计一个计算器完成以 阅读全文
摘要：
知识概述 好吧，我承认这是我初三寒假就听过的知识，然而我现在早就高一了（又是寒假，只不过我已经在省选了．．．） 额，这是求离散模对数的一种算法 也就是求满足方程a^x≡b(mod p)的最小的ｘ（其中ｐ为质数） 考虑将ｘ分块？，根据欧拉定理，只需检查ｘ=0,1,2...p-1是否是解即可，因为a^( 阅读全文
摘要：
省选前最后的复(chui si)习(zheng zha)． 上模板吧 阅读全文
摘要：
我果然是个数(bei)学(jing)一片空白的渣渣 问题模型 给出n个同余方程，x≡a[i](mod m[i])，求x的解（可能有很多种） 求解方式 来自百度百科的解说，我稍加改动，简单明了 中国剩余定理说明：假设整数m1,m2, ... ,mn两两互质，则对任意的整数：a1,a2, ... ,an 阅读全文