fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int N;
  6. 	cin >> N;
  7. 	while(N--) {
  8. 		string input;
  9. 		long long a1 = 0, b1 = 1, a2 = 1, b2 = 0, a = 1, b = 1;
  10. 		cin >> input;
  11. 		for(int i = 0; i < input.size(); i++) {
  12. 			if(input[i] == 'L') {
  13. 				a2 = a;
  14. 				b2 = b;
  15. 			}
  16. 			else {
  17. 				a1 = a;
  18. 				b1 = b;
  19. 			}
  20. 			a = a1+a2;
  21. 			b = b1+b2;
  22. 		}
  23. 		cout << a << "/" << b << endl;
  24. 	}
  25. 	return 0;
  26. }
Success #stdin #stdout 0s 5328KB
comments (?)
stdin
copy 
25
LRLLLLRRRLRRRRLRRLLLRLLRRLRLRLRLRLLRLRLLRRRLRRLLRLLLRLLLRRLLRLLLLLRLLRLRLRLRRL
LLLRRLRLRLLLRLLRLRLRRRRLRRLRLLLLRL
LRLLLLRLRRRLLLLRRRLRRRLLRLLLRRRLLLLLLRRLRLLRLRLRLLLRLLRRRLRLRRLRRRRRLLRRLLLLRL
RRLRRLLLRLLLRRLLLRLRLLRRRRLRLLRRRRLLRRRRRRRRLRRL
RRRLLLRRLLRRRRLLRRLLLRLRLRRRLRLLLRLRLRLLRLRRRLRLRRRR
R
LLRLLLLLLLL
LRLLRLLLRLRRRRLLRRLLRRLLRLLRLRRLLRRRRRRLRRRLLLLRRLRRRRRLLRRLLLRRRLLLRLLLRLLRLLLRLLLRRR
RRLLRRRL
RRRLRRLLRLRRLRRLRRRRRLLLLLRRRLLLRRLLLLLLL
RLLLLLLRRRRRRL
LRRLRLRLLRRRRRRLLLRRLRRLLLRRRRRRRRLLRRR
RLLLRLRRLLLLRRLRRLLLRLLLRLRLRLRLLLRRLLLL
RLRLRLLRLLLLLRRLLRLLRLLRRRRRRRRLRLRLLRRRRLRLRRLRLLRRRRLLLRLRLRLLLRLLLLRRLRRRLLLLLRLRL
LLLLR
RRLRLRLLRRLRLRLLRLRLRRRRRRRRRLLRL
LLRLRLLRRLLRRLRLLLRRRLRLLLRLRRLLRLLLLLRLRLRLLRLLRRRRRLRRRLRLRLLRLRRLRRLLRLL
RLRLRLRRRRLLRLLRLRLLLRLRLRLRRLLLRRLLLLRRRLRLLRRLLRLLRLLRRLRLLRLRRRLRRRLLRRLRLLRRRRRLLR
RRRLLLLRRRRLLRLLLRRLLRRRLRLRRLRLRLLRLRRLLLLRRRRLLLLLRRRLLLRRL
LRLLRLRLLLLRRLLLL
RLRLRLLLLRRLRRLRLRLRRLRRRLRRRRLLRRLRRRRLLLLLLLRLRRRLLRLRRRRLRRL
LRRRLLRLRLLRL
RLR
LRRLRRLLRRRLRRRRLRR
RLLLRLLLLRRRRLRLRRLRLRRLLLRLRLLLRLLLRLRRLLLRLLRLRRRLLLLLLRL
stdout
copy 
115659678477702/209337010648973
595095/2013356
23883275400297/43476355911625
151962019/56413576
3333483785/1012170937
2/1
10/29
530856479866261/921284469232303
39/16
5122934/1382767
93/80
1625719/2247528
15837307/12388128
606271616117551/376189238835760
2/9
650862/249047
27384393799858/72037205979953
9346295506991675/5762666436343398
66666172951/20598585306
616/1063
104508047635/64990427628
267/346
5/3
1856/2541
24269835815/19222323316
https://ideone.com/QNspem
language:
C++ (gcc 8.3)
created:
2 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!