Benelux Algorithm Programming Contest 2019

Posted 2021-03-03 nanan

J. Jazz it Up!
题目要求，n*m的因子中不能含有平方形式，且题目中已经说明n是一个无平方因子的数， 
那么只要m是无平方因子的数，并且n和m没有共同的因子即可.
要注意时间复杂度！
代码：
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
	int n,i,a,b;
	long long int m,p,j;
	cin>>n;
	for(i=2;i<n;i++){
		a=0;
		b=0;
		m=n*i;
		p=sqrt(m);
		if(p*p!=m){
			a=1;
		}
		for(j=2;j<m/2;j++){
			if(m%(j*j)==0){
				b=1;
			}
		}
		if(a==1&&b==0){
			cout<<i<<endl;
			break;
		}
	}
	return 0;
}