没人写同余的引理((
查看原帖
没人写同余的引理((
1284815
canwen楼主2024/5/5 21:34

35 26 同时(mod 3)余数都为2

13 10 同时(mod 3 ) 余数都为1

这个时候我们就称这两个数同余

既然同余 , 那这两个数相减 ,相当于把余数去掉(变得能够整除)

固有这么一个函数,判断a b 同时 % m 是否同余

int f(int a , int b , int m){
	if( (a-b) % m == 0 ) return 1 ;
	return 0 ;
}

接下来去枚举就能出答案

QWQQQQQ(只是提供新思路(不是题解。。)

2024/5/5 21:34
加载中...