题意:
给定 n, 求满足 n=m2−k2 的 m,k。
- 对于 n 为奇数时, 有 (x+1)2−x2=2x+1 即 (2n+1)2−2n2=n
- 对于 n 为 4 的倍数时, 有 (x+2)2−x2=4(x+1)。即 (4n−4+2)2+4n−42==n
- \frac{n-4}{4}
AC代码:
ll n, m, p;
ll ans, res, x;
int main()
{
sld(n);
if (n & 1)
pldd(n / 2 + 1, n / 2);
else if (n % 4 == 0)
pldd((n - 4) / 4 + 2, (n - 4) / 4);
else
printf("impossible\n");
return 0;
}