poj 2115 C Looooops (扩展欧几里得算法)

题目链接

题意: 问 循环for ( int i = a ; i !=b; i+=c)在% (2^k)的意义下循环了多少次。

思路:

一般的思路是:

列方程…

化成扩展欧几里得算法的形式。。。

根据裴蜀定理判断解是否存在…

然后用对用扩展欧几里得算法求出的X,Y按照题目要求调整。

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz