摘要：P1516 青蛙的约会 题目大意： 有一个长度为 \(l\) 的圆环，圆环上有两个点 \(A,B\) ，分别位于 \(x,y\) ，每次分别可跳 \(m,n\) 个单位，问跳多少次相遇。无解输出 Impossible 。 solution： 对此可列出同余方程： \((x+am)\equiv (y+ 阅读全文

摘要：P2568 GCD 题目大意： 给定正整数 \(n\)，求 \(1≤x,y≤n\) 且 \(\gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对。 solution： 我们已经会求 \(\gcd(x,y)=1\) 的了，那么怎样转化求此题呢？我们给原式变下形： \(\gcd(x,y)= 阅读全文

摘要：数学相关 质数： 质数是指在大于 \(1\) 的自然数中，除了 \(1\) 和它本身以外不再有其他因数的自然数。 \(N\) 以内的质数大约有 \(\frac{N}{\ln N}\)个 约数： 约数，又称因数。整数 \(a\) 除以整数 \(b\) (\(b≠0\)) 除得的商正好是整数而没有余数， 阅读全文