Heads / Tails Probability

Problem Number: 
474
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 4 (400-499)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
17 481574 1 76957 159630 813111 31118 510267 30402 493311 153605 838067 78735 763207 857675 166131 791271 668543 460397 522314 520945 1000000 919591 981622 14007 133059 795639 11932 282695 942968 555655 720329 44288 724195 584184 121244 400176 397294 668714 426794 944047 162024 580398 782114 757110 343605 156140 923241 651227 824682 383637 689892 345626 819580 671514 875985 468990 983504 887916 751684 442823 443570 988364 487110 684116 572547 124706 600643 486193 793419 27436 430239 471794 607834 728704 228903
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
474