Учитель купил m конфет, чтобы распределить их среди учеников своего класса. В классе есть мальчики и девочки. Количество конфет, которые дают мальчику и девочке, может быть разным, но все мальчики должны получать одинаковое количество конфет, и одинаково все девочки получают одинаковое количество конфет. Поскольку конфеты дорогие, учитель не хочет, чтобы какие-либо конфеты оставались после раздачи. Учитывая количество конфет m, количество мальчиков a и количество девочек b, можно ли распределить конфеты с заранее установленными ограничениями, чтобы в конце не осталось конфет.
unsigned long long int x=max(a,b);
unsigned long long int p=m/x;
for(unsigned long long int i=1;i<=p;i++)
{
unsigned long long int y=i*a;
if((m-y)%b==0)
{
return "Yes";
}
}
return "No";}
Код компилируется просто отлично, но он дает неправильный ответ, например: 727812934 (m) 34178971 (a) 7382453 (b) должен дать ответ «Да», но я получаю «нет».