有n+1个房间。从1-n个房间。每个房间有两扇门。一扇去i+1的房间另一扇去编号为pi的房间。
起点为1，终点为n+1，对应第i个各点，如果我奇数次到达，那么下一步走到a【i】的位子，如果是偶数次到达，那么下一步走到a【i】+1的位子。问到达n+1的房间至少要走多少次
解析：
f(i,0)代表第一次到第i号房间所用步数，f(i,1)代表第二次到达房间所用步数
sum[i]：f[i][1]-f[i][0]的前缀和
sdf(n);
For(i, , n)
sdf(a[i]);
f[][] = ;
f[][] = ;
sum[] = ;
For(i, , n)
{
f[i][] = (f[i - ][] + )%mod;
f[i][] = ((f[i][] + sum[i - ]+mod)%mod - sum[a[i] - ] + i - a[i] + +mod)%mod;
sum[i] = (sum[i - ] + f[i][] - f[i][]+mod)%mod;
// cout <<i<<":"<< f[i][0] << " " << f[i][1] <<" "<<sum[i]<< endl;
}
ans = (f[n][] + +mod)%mod;
cout << ans;