1102: 韓信點兵

1102: 韓信點兵

Time Limit: 1 Sec Memory Limit: 128 MB
HardLevel: 0 Submit: 347 Solved: 255
[Submit][Status][Web Board]

Description

淮安民間傳說着一則故事——“韓信點兵”，其次有成語“韓信點兵，多多益善”。韓信帶1500名兵士打仗，戰死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韓信馬上說出人數：1049。如果我給你一些條件，你能給我滿足條件的最小正整數麼？

當然，這道題是簡單的。給你的每組數據有三行數字，每行數字的第一個數是除數 d ，第二個數是餘數 m，然後請你求出一個最小的正整數 n（n < 1000,000），此n能使這三行數字同時滿足 n/d == x……m.

Input

第一行是數據的組數 nCase (n<=5)，以下有3nCase行。每三行是一組數據，就是給你的三對數據。

Output

對於每組輸入，輸出一行，是所求得的最小正整數。

Sample Input

2
3 2
5 4
7 6
9 2
7 3
6 5

Sample Output

104
101

#include<stdio.h>

intmain()

{

int n,i,a,b,c,d,e,f;

scanf("%d",&n);

while(n--)

{

scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);

for(i=1;;i++)

{

if(i%a==b&&i%c==d&&i%e==f)

{

printf("%d\n",i);

break;

}

}

}

return 0;

}