摘要: 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 模板题,现在给你模板: AC代码: 以上。 阅读全文
posted @ 2019-08-14 22:32 Luoha 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串都是什么,神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值,由以下公式计算得到: H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)H(s)=∏i=1 阅读全文
posted @ 2019-08-14 22:11 Luoha 阅读(247) 评论(0) 推荐(0) 编辑