#深信服秋招来了# 提前半小时交卷了，题目比较简单，希望能有个面，求求了呜呜呜~前面全是填空，还是喜欢做选择题；求求了给个面试吧#深信服##深信服求职进展汇总#

#得物校招求职汇总#上次给朋友做50分钟A完，这次自己做两个小时第三题没过，真是吐了；题目难度差异也太大了，呜呜呜；上次写的得物根本不需要什么技巧，很简单；第一题16进制转8进制第二题相同不重叠字符串的个数（‘aaaaa’）第三题牛牛炸弹迷宫，bfs不知道哪写错了害，g##得物##得物求职进展汇总#

链接：https://ac.nowcoder.com/acm/contest/4138/H来源：牛客网 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述有 {1}1 到 {n}n 这些数字各一个。你用这些数字进行若干轮游戏。对于每一轮，如果剩下的数字个数超过 {1}1 个，那么就等概率随机选择两个剩下的数字删去。如果这两个数字互质，得一分。重复以上操作直到没数字可以删除为止。请问最后期望得多少分？输入描述:一行一个整数 {n}n (1 \leq n \leq 50001≤n≤5000)。输出描...