关闭

[数论] BZOJ 1406 [AHOI2007]密码箱

178人阅读 评论(0) 收藏 举报
分类:

n=ab

a|(x-1) b|(x+1) || a|(x+1) b|(x-1)


#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<set>
using namespace std;
typedef set<int>::iterator ITER;

set<int> S;
int n;

int main()
{
    scanf("%d",&n);
    if(n==1) return printf("None"),0;
    for(int a=1;a*a<=n;a++) 
		if(n%a==0){
       		int b=n/a;
       		for(int i=1;i<=n;i+=b)   if((i+1)%a==0) S.insert(i);
        	for(int i=b-1;i<=n;i+=b) if((i-1)%a==0) S.insert(i);
    	}
    for (ITER it=S.begin();it!=S.end();it++)
        printf("%d\n",*it);
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:208014次
    • 积分:11357
    • 等级:
    • 排名:第1373名
    • 原创:968篇
    • 转载:3篇
    • 译文:0篇
    • 评论:48条
    最新评论