摘要：题意 "题目链接" 求满足$i^2 + j^2 \% M = 0$的数对$(i, j)$的个数，$1 \leqslant i, j \leqslant 10^9, M \leqslant 1000$ Sol 发这篇博客的目的就是为了证明一下我到底有多菜。 mdzz小学组水题我想了40min都没想出来 阅读全文

摘要：注意：欧几里得算法和扩展欧几里得算法是解决不同问题的两种，其中扩展欧几里得算法需要用到欧几里得算法 update in 2018.8.22：补充欧几里得算法及其相关证明 欧几里得算法 欧几里得算法是用来求$(a, b)$的最大公约数 若$d \mid a$且$d \mid b$，则称$d$为$(a, 阅读全文

摘要：Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10194 Accepted: 4533 Description This problem is based on an exercise of David Hilbert, who 阅读全文