,每次可以从第i条线段的j位置跳到第i + 1条线段的j+1位置,如果第i+1条线段长度不到j+1,那么就会回到第i条线段的0位置,然后继续跳。
给出n条线段,第i条线段的长度为 a_i a i ,每次可以从第i条线段的j位置跳到第i + 1条线段的j+1位置。如果第i+1条线段长度不到j+1,那么就会回到第i条线段的0位置,然后继续跳。 问从第i条线段的0位置跳到第n条线段需要跳多少次 为了减少输入量,a数组将由以下方式得到 unsigned int SA, SB, SC; int mod; unsigned int Rand(){ SA ^= SA << 16; SA ^= SA >> 5; SA ^= SA << 1; unsigned int t = SA; SA = SB; SB = SC; SC ^= t ^ SA; return SC; } int main() { cin>>n>>mod>>SA>>SB>>SC; for(int i = 1;i <= n;++i) a[i] = Rand() % mod + 1; }
(图片来源网络,侵删)