poj2115专题

poj2115 Looooops (扩展GCD)

题目: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​