Bailian3722 因子问题【枚举】

3722:因子问题

总时间限制: 1000ms 内存限制: 65536kB
描述
任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。

输入
包括两个整数N、M。N不超过1,000,000。
输出
输出一个整数a，表示结果。如果某个案例中满足条件的正整数不存在，则在对应行输出-1
样例输入
35 10
样例输出
5

问题链接：Bailian3722 因子问题
问题简述：（略）
问题分析：用枚举法来实现，不解释
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian3722 因子问题 */#include <stdio.h>int main()
{int n, m, t, a;scanf("%d%d", &n, &m);t = m / 2;for (a = 1; a <= t; a++)if (n % a == 0 && n % (m - a) == 0) {t = -1;break;}printf("%d\n", t == -1 ? a : -1);return 0;
}

Bailian3722 因子问题【枚举】相关推荐

突然想写一篇有关欧拉函数的博客
关于欧拉函数: 定义: φ(n)表示1~n中与n互质的数的个数: 求法: 已知n的标准分解式为: (哦对了,这里所有的因子都是质因子) 那么然后求欧拉函数的两种方法: 1.按照定义暴力求解: in ...
2017中国大学生程序设计竞赛-哈尔滨站（2/13）
F.Permutation 题意给一个n,构造一个1~n的序列使得 pi ≡ 0 ( mod |pi−pi−2| ) for i=3...n 分析直接暴力让p[i]- p[i-2]=1,先安排奇 ...
CodeChef March Lunchtime 2018 div2
地址https://www.codechef.com/LTIME58B?order=desc&sortBy=successful_submissions 简单做了一下,前三题比较水,第四题应该 ...
PAT甲级 -- 1103 Integer Factorization (30 分)
The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positi ...
[NOIp 2009]Hankson的趣味题
Description Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson.现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题. 今天在课 ...
SDU暑期集训排位（3）
B. Mysterious LCM 做法保留 \(a_i|x\) 的元素,其它元素解体. \(a_i\) 的某个质因子的指数,要和 \(x\) 的这个质因子一样多,才有贡献,否则这个质因子它在划水啊 ...
如何快速求出与n互素的数有多少个？
关注下方公众号,分享硬核知识作者 | 小K 出品 | 公众号:小K算法 (ID:xiaok365) 01 故事起源一个数n,在小于等于n的正整数[1,n]中,与n互素的数有多少个呢? (注:x与n ...
用python编程、假设一年期定期利率_Python习题选编 -
Python习题选编华东师大信息学院计算中心一．程序结构与算法部分: 1. 编写一个python程序,输入两个数,比较它们的大小并输出其中较大者. 参考代码: x = int(input(\y = ...
Codeforces Round #828 (Div. 3)-赛后总结
Dashboard - Codeforces Round #828 (Div. 3) - Codeforces 打完比赛的晚上美滋滋的看着解出来的六道题,心想着能够加上一百多分.一觉醒来眼睁睁看着E1 ...

Bailian3722 因子问题【枚举】

Bailian3722 因子问题【枚举】相关推荐

最新文章

热门文章