数论性质补充

1. 两数最大公约数的所有约数就是两数的所有约数  当两数特别大的时候求公约数，先求最大公约数  在求这个数的约数 就能在规定时间内求出来了。

3. 容斥定理

2. 倍数性质 2.3.5.8.11.等的倍数特征

   https://blog.csdn.net/slx_391987/article/details/39076153

3.

     int sum=0,count1=0;
     cin>>sum>>count1;
     cout<<int(1.0*sum/count1+0.5);//四舍五入板子

4.c可被k整除 即 k可整除c 即c%k==0

5.负数的二进制和正数的二进制相同

6.一定范围内的(不越界） 加法满足  a%100=(b%100+c%100)