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

最新推荐文章于 2021-08-25 16:30:53 发布

里阿奴摩西

最新推荐文章于 2021-08-25 16:30:53 发布

阅读量631

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/u014609452/article/details/52347096

数论专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序能够找出所有符合条件的整数x，使得对于任意两个正整数a和b（n=ab），如果a能整除x-1且b能整除x+1，或者a能整除x+1且b能整除x-1，则x为所求解。程序通过遍历和条件判断实现了这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
}