摘要：【BZOJ1467/2480】Pku3243 clever Y/Spoj3105 Mod Description 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 Input 每个测试文件中最多包含100组测试数据。 阅读全文

摘要：【BZOJ4128】Matrix Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n 阅读全文

摘要：【BZOJ3122】[Sdoi2013]随机数生成器 Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正 阅读全文

摘要：【BZOJ3239】Discrete Logging Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute the discrete log 阅读全文

摘要：【BZOJ2242】[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 阅读全文