单项选择题 ‌设a、b为两个正整数，整数x0、y0满足a*x0+b*y0=gcd（a，b），即x0、y0是（a，b）欧几里得扩展式的一组解。对于以下关于求解满足a*x+b*y =gcd（a，b），x、y通解的描述，请选择正确的选项，k为整数（）。

多项选择题 ‍设a、b为两个正整数，且a>b，请选择以下正确的选项（）。

单项选择题 许多人小时候都做过“农夫，狼、羊和白菜”过河的智力题。这里就假设大家都是知道规则的。现在我们虚构一个农夫和5样动物（称它们为A，B，C，D，E）过河的题目。假设没农夫在场的时候，A要吃B，B要吃C，C要吃D，D要吃E；没有其他吃的关系了。同时还假设那条船上除了农夫外，还可以容纳最多2个动物。有人设计了一个让它们过河的算法如下：此题有三问：（）（1）这个算法是否成功地将它们都带过河了？（2）如果那条小船除农夫外，最多还只能容纳1个动物，有可能设计一个成功的算法吗？（3）假设小船除农夫外，最多还可以容纳2个动物，但总共有6个动物（还是那种链式吃关系），有可能设计一个成功的算法吗？