裴蜀定理

2257: [Jsoi2009]瓶子和燃料 # Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1246 Solved: 756 [Submit][Status][Discuss]

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

题目链接 题意：两只青蛙初始在数轴的x,y点，单位时间内分别可以向右跳m米和n米，数轴是环型的，长度为L，问两只青蛙能否相遇，以及相遇时跳的次数。

题目链接 题意：问ax+by=1的一组x>0的解，如果无解输出sorry.

前置技能点： 维基百科_裴蜀定理（贝祖等式） 对任何整数 ， 和它们的最大公约数 ，关于未知数 和 的线性丢番图方程（称为裴蜀等式）：