fork(1) download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int Pabs(int *arr, int i){
  6. 	int cnt = 1;
  7. 	if (arr[i + 1] % arr[i])
  8. 		return 0;
  9. 	while (arr[i + 1] / arr[i] > 1){
  10. 		cnt += 1;
  11. 		arr[i + 1] /= arr[i];
  12. 	}
  13. 	return cnt;
  14. }
  15.  
  16. int main() {
  17. 	int n;
  18. 	cin >> n;
  19. 	int arr[n * 2];
  20. 	for (int i = 0; i < n * 2; ++i)
  21. 		cin >> arr[i];
  22. 	for (int i = 0; i < n * 2; i += 2)
  23. 		cout << Pabs(arr, i) << endl;
  24. }
Success #stdin #stdout 0s 3472KB
comments (?)
stdin
copy 
5
30 89
2 16
3 246
1 1
2 2
stdout
copy 
0
4
5
1
1
https://ideone.com/vLYvpV
language:
C++14 (gcc 8.3)
created:
7 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!