THREENUMBERS - nth number

no tags 

Given two numbers a and b, you have to find n-th number which is divisible by a or b.


First line contains an integer T (<= 100000), denoting number of test cases.

Second line contains 3 positive integers a, b and n. (a, b <= 10000, n <= 1000000000)


Print n-th number in a new line.


2 3 10

hide comments
holmesherlock: 2017-11-05 19:39:58

very good problem :-)

mahilewets: 2017-09-16 17:05:14

Nice, I learned how to handle exceptions in Python

Aleksandar Kostadinov: 2017-09-11 21:46:55

@wisfaq: Thanks for usefull hint!

wisfaq: 2017-09-11 20:44:38

@David (and others having problems with NZEC)
One of the ways to overcome those problems is to use error handling.
Something like:
__read a,b,n
__get answer(a,b,n)
__store answer
__print answer
_print stored (previous) answer.
That's the way I got AC with Python

Last edit: 2017-09-11 20:48:39
David N. Springer: 2017-09-11 15:30:37

If I check for premature EOF, I get WA otherwise I get NZEC.
Please help. How to handle missing testcase?

vengatesh15: 2017-09-11 08:27:26

easy one ..

kkgujjar: 2017-09-10 20:01:59

can anyone send me the hint or solution of this problem ??

zemotacqy: 2017-09-10 15:15:13

AC in one go!! Elated......
Good question, use gcd ;)

asdadqwerty: 2017-09-09 21:50:31

No editorials on SPOJ?

=(Francky)=> We keep an eye. Always.

Last edit: 2017-09-10 08:25:01
asdadqwerty: 2017-09-09 21:50:01

Can someone please help me with the logic?
I tried using binary search. didnt work

Added by:surayans tiwari
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)