当前位置: 代码迷 >> C语言 >> 可能是数论问题
  详细解决方案

可能是数论问题

热度:99   发布时间:2007-10-21 10:09:20.0
可能是数论问题
求(a+b*x)%c取到最小非负整数时,x的最小非负整数解
其中a,b,c均为给定的非负整数
搜索更多相关的解决方案: 数论  

----------------解决方案--------------------------------------------------------
取余本来就非负,最小整数为0,即(a+b*x)能被c整除,设(a+b*x)=c*t,则,x=(c*t-a)/b

不知道楼主是不是这意思?
----------------解决方案--------------------------------------------------------

LS正解
求(a+b*x)%c取到最小非负整数时,既 (a+b*x)%c==0
那可以取到最小了.

LS的取余本来就非负,这句话还是有点问题的.
要知道 -5%2 也可以的.得出的是负的(-1),被除数也可以为负.
#include<stdio.h>

int main()
{

printf("Hello, world%d\n",-5%2);
return 0;
}


----------------解决方案--------------------------------------------------------
  相关解决方案