#include<iostream>
using namespace std;
int Gcd(int a, int b, int& x, int& y)
{
if (b == 0)
{
x = 1;
y = 0;
return a;
}
int g = Gcd(b, a % b, x, y);
int temp = x;
x = y;
y = temp - a / b * y;
return g;
}
int main()
{
int a, b, m;
cin >> a >> b >> m;
int g;
int x, y;
g = Gcd(a, m, x, y);
int c = b / g;
if (b % g != 0)
{
cout << "No solution";
return 0;
}
int d = m / g, ans = x*c;
if (ans < 0)
{
while (ans < 0)
ans += d;
}
else
{
while (ans > 0)
ans -= d;
ans += d;
}
while (ans < m)
{
cout << ans <<' ';
ans += d;
}
return 0;
}
全部回复 共 0 条
还没有人回复。往下写第一条。
发表回复
登录后即可回复本帖,与出题人和同学一起讨论。
登录