玩游戏

玩游戏

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

CZ喜欢玩游戏，但是他很菜。但是CZ有一种百折不挠的精神。他每玩一次游戏，他的游戏技能就会加x。他的初始游戏技能为a。只有当CZ的游戏技能正好能被y整除的时候，CZ才会退出游戏界。问，CZ最少玩几次游戏才会退出游戏界。.

输入

 先输入一个数t，代表有t组数据。

接下来有t行，每行有三个数a,x,y。(y<=1024,0

输出

 输出t行。

每行输出对应的结果。（保证有结果）

示例输入

21 1 22 2 6

示例输出

12

提示

 

来源

 第六届山东理工ACM网络编程擂台赛决赛

示例程序

 

#include<stdio.h>  int main()  {  int a,x,y,b,i,n,c;  scanf("%d",&n);  for(i=1;i<=n;i++)  {  scanf("%d %d %d",&a,&x,&y),  c=0;  b=a;  while(b%y!=0)  {  b+=x;  c++;  }  printf("%d\n",c);  }  }