摘要: Problem Description The picture indicates a tree, every node has 2 children. The depth of the nodes whose color is blue is 3; the depth of the node wh 阅读全文
posted @ 2018-02-04 20:11 Z-Y-Y-S 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 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)的最小非负整数。 你被要求设计一个计算器完成以 阅读全文
posted @ 2018-02-04 19:29 Z-Y-Y-S 阅读(258) 评论(0) 推荐(0) 编辑
摘要: Description Little Y finds there is a very interesting formula in mathematics: XY mod Z = K Given X, Y, Z, we all know how to figure out K fast. Howev 阅读全文
posted @ 2018-02-04 15:25 Z-Y-Y-S 阅读(279) 评论(0) 推荐(0) 编辑
摘要: Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo 阅读全文
posted @ 2018-02-04 10:29 Z-Y-Y-S 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Description Given a big integer number, you are required to find out whether it's a prime number. Input The first line contains the number of test cas 阅读全文
posted @ 2018-02-04 08:49 Z-Y-Y-S 阅读(245) 评论(0) 推荐(0) 编辑