7
实施Shamir的秘密共享重建
Shamir的秘密共享方案是将秘密分为几个重建秘密所需的保护秘密的简单方法。 您的任务是在prime定义的有限域上实施Shamir的秘密共享重建1928049029。如果您对这意味着什么有任何疑问,请在Wikipedia中询问或查看“有限域和有限域算术”(下面的更多资源)。 输入值 输入是使用stdin完成的。首先是一个整数k,然后是k行。这些行中的每一行都包含一对x y代表秘密的整数。换句话说f(x) = y,在用于构造机密的原始多项式中。 给出的秘密数量始终足以构造相应的秘密。 输出量 输出以输出重新构造的秘密。 例子 输入: 5 1 564797566 2 804114535 4 1354242660 6 1818201132 7 503769263 输出: 1234 输入: 7 1 819016192 2 1888749673 3 1737609270 4 365594983 5 1628804870 6 1671140873 7 492602992 输出: 456457856 资源资源 维基百科文章 纸 有限域来源:维基百科 有限域算术来源:维基百科 拉格朗日多项式资料来源:维基百科 有限域算术一章