摘要:
不妨设a>b。 当c>a || gcd(a,b)!=gcd(a,b,c) 时无解。 我们考虑倍增法。 a%b 这一操作可以从此转移而来: a b a-b b a a-2b a 2b a-2b 2b a-2b 2b …… 我们先求出gcd(a,b)(倍增法取代%) 然后再对a减去(a-c) (同样用倍 阅读全文
摘要:
SOL: 我们对字符串哈希即可。 阅读全文
摘要:
SOL: 不难发现原题让我们求 k+1个元素之积为n的解的个数。 我们对每个质因数使用隔板法即可。 阅读全文
摘要:
Description Description 【故事の背景】 鸡腿是CZYZ的著名DS,他为了树立高富帅的伟大形象决定暑假去张江大学学习(游玩)。张江大学自古以来就是充满了各种程序猿的地方,这里的花园自然也是十分奇葩,充满了符合程序猿口味的东西。鸡腿来到张江,自己也打理了一个小花园,小花园里种满了 阅读全文