摘要：Description Description 由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目： 对于一个长度为L ≥ 2的序列，X：x1,x2,...,xL ，如果满足对于任意的1 ≤ i < j ≤ L，均有 xi+xj为质数，则 阅读全文

摘要：Description Description Input Output Sample Input 3 Sample Output 1 Data Constraint Hint Solution 因为𝑎 = 𝑏时肯定无解，我们不妨设𝑎 > 𝑏。 那么有gcd(𝑎, 𝑏) ≤ 𝑎 − � 阅读全文

摘要：Description Description Input Output Sample Input 3 1 2 6 Sample Output 4样例解释： f(1)=1 f(2)=1 f(6)=2 Data Constraint Solution 裸的线筛欧拉函数，最后的两个点需要特判。 1 #i 阅读全文

摘要：Description Description 小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。 在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数， 阅读全文