题目：http://poj.org/problem?id=2115 题意：有一个在k位无符号整数下的模型：for (variable = A; variable != B; variable += C) {statement;} ， 问循环多少次。 题解模型： a 1 a_1 a1​ + c 1 c_1 c1​x = b 1 b_1 b1​

题解：转换一下。和青蛙那题差不多。 #include<iostream>#include<cmath>using namespace std;__int64 Egcd ( __int64 a, __int64 b, __int64 &x, __int64 &y ){__int64 tmp, ret;if ( b == 0 ){x = 1, b = 0;return a;}ret = E