【2021】小米秋招前端方向第一场笔试
时长:120分钟 总分:100分
173浏览 1人已完成答题
题型介绍
题型 | 单选题 | 多选题 | 填空题 |
---|---|---|---|
数量 | 1 | 19 | 2 |
附加题
A. 如果访问过当前房间 i 偶数次,那么下一次移动到房间i+1;
B. 如果访问过当前房间 i 奇数次,那么移动到房间pi;
现在路人甲想知道移动到房间n+1一共需要多少次移动;
输入描述: 第一行包括一个数字n(30%数据1<=n<=100,100%数据 1<=n<=1000),表示房间的数量,接下来一行存在n个数字 pi(1<=pi<=i), pi表示从房间i可以传送到房间pi。输入样例: 2 1 2 输出描述: 输出一行数字,表示最终移动的次数,最终结果需要对1000000007 (10e9 + 7) 取模。输出样例 4