POJ 2115 C Looooops循环次数：求for (variable = A; variable != B; variable += C)的循环次数，其中变量为k比特无符号整数。4.1更加复杂的数学问题 模运算的世界 数论真是虐狗。k位无符号整数溢出会归零，所以问题其实是求模线性方程Cx = B - A (mod 2k)的最小解。于是参考《算法导论》P528的拓展欧几里得算法和P534的伪码：就行了。真如《算法导论》数论这章的前言所述，数论曾被认为是一门漂亮但却没什么大用处的纯数...

继续阅读： »

原文链接：