题解 B4122：Pollard-Rho

yummy · 2025-01-20 13:45:51 · 题解

本题考查循环结构中，循环指定次数的用法。

事实上，第 k 次开门时，“把 x 变成 (x^2+C)\bmod 10000” 这个操作（其中 \bmod 表示求余数）只发生了 k-1 次。

在程序当中，我们可以用 for(int i=1;i<=k-1;i++) 实现循环，也可以用 for(int i=1;i<k;i++) 来完成 k-1 次循环。