poj-2115 C Looooops 扩展欧几里德算法求最小非负整数解

题目链接

poj-2115 C Looooops

题目

C Looooops

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 30130		Accepted: 8704

Description

A Compiler Mystery: We are given a C-language style for loop of type 

for (variable = A; variable != B; variable += C)

  statement;

I.e., a loop which starts by setting variable to value A and while variable is not equal to B, repeats statement followed by increasing the variable by C. We want to know how many