1098

最新推荐文章于 2024-09-28 21:26:05 发布

m0_51975574

最新推荐文章于 2024-09-28 21:26:05 发布

阅读量51

点赞数

分类专栏：贪心算法文章标签：数学归纳法模运算 C++ 算法程序设计

本文链接：https://blog.csdn.net/m0_51975574/article/details/115770758

版权

贪心算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

##1098

#include<bits/stdc++.h>
using namespace std;
//数学归纳法得 只要保证(18+k*a*x)%65==0即可保证f(x)%65==0
int k;
int f(int k){
	int a;
	for(a=0;a<=65;a++){  //从0开始保证非负 
		if((18+(a%65)*(k%65)%65)%65==0)
			return a; 
	}
	return a;
}
int main(){
	while(~scanf("%d",&k)){
		int ans=f(k);
		if(ans>65) printf("no\n");//大于65就不是最小了 
		else printf("%d\n",ans); 
	}
}