HDU-1098

最新推荐文章于 2021-04-12 18:41:28 发布

zig-zag

最新推荐文章于 2021-04-12 18:41:28 发布

阅读量53

点赞数

分类专栏：作业

本文链接：https://blog.csdn.net/qq_37264262/article/details/115333292

版权

作业专栏收录该内容

45 篇文章 0 订阅

订阅专栏

#include <stdio.h> 
#include <math.h>
#include <algorithm>
#define LL long long
#define GG int 
#define For(i, j, k) for(int i=j; i<=k; i++)
#define Dow(i, j, k) for(int i=j; i>=k; i--)

int GCD(int x, int y) {
	if(!y) return x; 
	return GCD(y, x%y); 
}
 
int k, a;

int main() {
	while (~scanf("%d", &k)) {
		if (GCD(65, k) == 1) {
			for (a=0; ; a++) {
				if ((18 + k*a) % 65 == 0) {
					printf("%d\n", a);
					break;
				}
			}
		}
		else puts("no"); 
	}
	return 0; 
}