Jzoj P5773 简单数学题___数学

题目大意：

$N<=10^{14}$

分析：

这个可以推一下，
设$x=N-T$，
可以推成$\frac{N-\frac{T}{2}}{x}$
因为$T=N-x$
所以可以写成
$\frac{N-\frac{N-x}{2}}{x}$
可以化成
$\frac{N-\frac{N}{2}+\frac{x}{2}}{x}$
然后就是
$\frac{\frac{N}{2}+\frac{x}{2}}{x}$
即
$\frac{N}{2x}+\frac{1}{2}$
那么这个东西我们设为$k$
即$\frac{N}{2x}+\frac{1}{2}=k$
那么同乘$2$,
即$\frac{N}{x}+1=2k$
那么我们就可以知道，当$x$为$N$的约数并且$\frac{N}{x}+1$为偶数($2k$)时，此时的$x$就是合法的，
而对应的$N-x$就是$T$。
枚举$x$就是枚举$N$的约数
时间复杂度:$O(\sqrt{N})$

代码：

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#define N 100005

using namespace std;

typedef long long ll;

ll a[N], n;
int cnt;

int main()
{
	scanf("%lld", &n);
	for (ll i = 1; i * i <= n; i++)
	     if (n % i == 0)
	     {
	         if ((n / i + 1) % 2 == 0) a[++cnt] = n - i;
	         if (n / i != i) if ((i + 1) % 2 == 0) a[++cnt] = n - (n / i);
		 }
	printf("%d", cnt - 1);
	sort(a + 1, a + cnt + 1);
	for (int i = 2; i <= cnt; i++) printf(" %lld", a[i]);
	return 0;
}