0

【数论】【逆元】【O(n)时间求出1~n对模MOD的逆元】

• litianchenghao 发布于
• 1198 收藏

http://www.2cto.com/kf/201401/272375.html 新学的一个求逆元的方法： inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD 证明： 设t = MOD / i , k = MOD % i 则有 t * i + k == 0 % MOD 有 -t * i == k % MOD 两边同时除以ik得到 -t * ...

0

-1 对256求模的值为255？

• litianchenghao 发布于
• 1571 收藏

把-1赋值给一个8位的uinsigned char，结果是255? #include #include #include using namespace std; int main() { unsigned char a = -1; printf(%d ,a); cout