摘要：
题目描述 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 输入 每个测试文件中最多包含100组测试数据。 每组数据中，每行包含3个正整数a,p,b。 当a=p=b=0时，表示测试数据读入完全。 每个测试文件中最多包含 阅读全文
posted @ 2019-03-30 15:22
The_Virtuoso
阅读(213)
评论(0)
推荐(0)
摘要：
题目描述 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) 输入 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 输出 输 阅读全文
posted @ 2019-03-30 12:07
The_Virtuoso
阅读(293)
评论(0)
推荐(0)
摘要：
题目大意：给出$P,B,N$，求最小的正整数$L$，使$B^L\equiv N(mod\ P)$。 $BSGS$模板题。 阅读全文
posted @ 2019-03-30 09:57
The_Virtuoso
阅读(175)
评论(0)
推荐(0)
摘要：
题目描述 你被要求设计一个计算器完成以下三项任务： 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)的最小非负整数。 你被要求设计一个计算器完成以下三项任务： 阅读全文
posted @ 2019-03-30 09:48
The_Virtuoso
阅读(259)
评论(0)
推荐(0)
浙公网安备 33010602011771号