Educational Codeforces Round 47 (Rated for Div. 2) D.（暴力+gcd）or(欧拉函数) E. (概率+逆元)