当前位置:首页 > 枚举 > 正文
NOI2.1-2723因子问题
338+

题目大意:任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。

输入

一行包括两个整数N、M。N不超过1,000,000。

输出

一行,一个整数a,代表结果。如果满足条件的正整数不存在,则在对应行输出-1

样例输入

35 10

样例输出

5

解题思路

枚举a和m-a,符合条件就输出并退出循环,最后判断是否正常退出循环,正常的话说明无解输出-1。再想一想,发现枚举a后,另外一个数m-a可以直接算出来,因此一重循环就足够了。在枚举过程中,需要注意边界条件,a从1到m-1,不能到m,因为如果到m后会出现模0,运行错误-1就可能输出不了了;另外,a肯定比m-a小,因为a从小到大枚举,如果符合条件会立即退出循环,不会出现a和m-a交换大小位置。

程序实现

更多

About

坚决不Copy代码!

本文标签:,,

NOI2.1-2723因子问题:等您坐沙发呢!

发表评论

😉😐😡😈🙂😯🙁🙄😛😳😮mrgreen.png😆💡😀👿😥😎😕

快捷键:Ctrl+Enter