邻补角の杂货铺

摘要： P8814 题解 思路分析 这道题首先要知道和积原理。 然后，我们开始推式子。 ei×di=(pi−1)(qi−1)+1=pi×qi−pi−qi+1+1=ni−(pi+qi)+2\begin{aligned}e_i \times d_i & = (p_i-1)(q_i-1)+1 \\ & = p_i 阅读全文

摘要： 2023 年 10 月 15 日更新：增加注释，修改错误的代码。感谢 hexuchen 大佬指出。 2024 年 7 月 31 日更新：没想到两年前写的题解能被这么多人看到，也非常感谢各位的支持！现在评论区中提出了一些问题，这里就这些问题统一回答，并对评论区中有价值的建议对题解进行了修改。 Q：方法 阅读全文