>_ evaluator.oji

Antrenament OJI/OLI · clasa a 8-a

Ecuația

ecuatie.in / ecuatie.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 100p

Pentru qq tripleți (a,b,c)(a, b, c), afișează câte perechi de numere naturale (x,y)(x, y), cu x,y≥0x, y \ge 0, verifică a⋅x+b⋅y=ca \cdot x + b \cdot y = c.

Date de intrare

Pe prima linie qq, apoi qq linii cu a b ca\ b\ c.

Date de ieșire

qq linii cu numărul de soluții.

Restricții

q ≤ 2000; 1 ≤ a, b ≤ 1000; 0 ≤ c ≤ 10⁶

ecuatie.in
3
2 3 12
5 5 7
1 1 3
ecuatie.out
3
0
4

Probleme similare pe PbInfo

Exersează aceeași tehnică și pe PbInfo — acolo găsești și soluții oficiale.