Codeforces/BetaRound62/62A

出展 †

• Codeforces Beta Round #62 (Problem A) (問題文)

問題 †

関数f(x) = (((x mod p1) mod p2) mod p3) mod p4 を考える．
p1, p2, p3, p4をランダムな順に並べたとき，
区間[a, b]の整数xについて，f(x)=xとなる確率が7/22以上であるものの個数を求めなさい．

解法 †

• min(p1, p2, p3, p4)がxより大きいことと，f(x)=xであることは等価
• なので，区間[a,b]の整数のうちこの条件を満たす者の数を求めれば良い

回答 †

• 62A_pes.cpp - 上解法通り(pes)