fork download
copy 
  1. #include<iostream>
  2. #include<cstdio>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. 	int test,a,b,i,hari,amark,bmark,ans;
  8. 	scanf("%d",&test);
  9. 	while(test--)
  10. 	{
  11. 		scanf("%d %d %d",&a, &b, &hari);
  12. 		if (a%b==0) 
  13. 		printf("-1\n");
  14. 		else if (a>b) {
  15. 			if (hari%a==0 && hari%b!=0) 
  16. 			printf("%d\n",hari);
  17. 			else {
  18. 				ans=((hari/a)+1)*a;
  19. 				if (ans%b==0)
  20. 				ans=ans+a;
  21. 				printf("%d\n",ans);
  22. 			}
  23. 		}
  24. 		else {
  25. 			amark=a;
  26. 			bmark=b;
  27. 			ans=0;
  28. 			while(ans<hari)
  29. 			{
  30. 				if (amark==bmark) {
  31. 					amark=amark+a;
  32. 					continue;
  33. 				}
  34. 				else if (amark>bmark) {
  35. 					if (bmark%a!=0) {
  36. 						if (ans-bmark>=0)
  37. 						ans=ans-bmark;
  38. 						else ans=0;
  39. 					}
  40. 					bmark=bmark+b;
  41. 				}
  42. 				else {
  43. 					ans=ans+amark;
  44. 					amark=amark+a;
  45. 				}
  46. 			}
  47. 			printf("%d\n",amark-a);
  48. 		}
  49. 	}
  50. 	return 0;
  51. }
Runtime error #stdin #stdout 0s 16048KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/L6mO5Q
language:
C++ (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!