找个男做那个视频网站好,网站导航优化,北京ui网页设计素材,wordpress 会员管理正题 题目大意
给出N#xff0c;求所有的T使得 N−12TN−T\frac{N-\frac12T}{N-T}N−TN−21T 是正整数。 解题思路
我们定义xN−TxN-TxN−T 那么TN−xN−(N−T)TN-xN-(N-T)TN−xN−(N−T) 原来的式子边为 N−12(N−x)x\frac{N-\frac12(N-x)}{x}xN−21(N−x) N−12N−…正题 题目大意
给出N求所有的T使得 N−12TN−T\frac{N-\frac12T}{N-T}N−TN−21T 是正整数。 解题思路
我们定义xN−TxN-TxN−T 那么TN−xN−(N−T)TN-xN-(N-T)TN−xN−(N−T) 原来的式子边为 N−12(N−x)x\frac{N-\frac12(N-x)}{x}xN−21(N−x) N−12N−12xx\frac{N-\frac12N-\frac12x}{x}xN−21N−21x N2x12\frac N{2x}\frac122xN21 我们设这个为kkk那么 2kNx12k\frac N{x}12kxN1 因为kkk为正整数所以
2k2k2k为正整数Nxmod21\frac N{x}\ mod\ 21xN mod 21 code
#includecstdio
#includealgorithm
using namespace std;
long long n,a[10000001],m;
int main()
{scanf(%lld,n);//printf(%dMB\n,sizeof(a)/(120));for(long long i1;i*in;i)//枚举约数{if(!(n%i)){if((n/i-1)%20)//判断a[m]n-i;if(i!(n/i))if((n/(n/i)-1)%20)//判断a[m]n-(n/i);}}sort(a1,a1m);if(m-10) printf(%lld,m-1);//特判else printf(%lld ,m-1);//输出个数for(long long i2;im;i){printf(%lld ,a[i]);}
}
