codeforces 172B B. Pseudorandom Sequence Period(暴力)

题目链接:

codeforces 172B

题目大意:

给出生成元,,和递推式,求一个有限群元素的个数

题目分析:

暴力求取循环节即可,因为元素个数不会超过mod的大小,所以暴力法复杂度仅仅是

AC代码:;int a,b,m,r;int mark[MAX];int main ( ){while ( ~scanf ( “%d%d%d%d” , &a , &b , &m , &r ) ){memset ( mark , 0 , sizeof ( mark ) );for ( int i = 1 ; i < MAX ;i++ ){r = (a*r+b)%m;if ( mark[r] ){printf ( “%d\n” , i-mark[r] );break;}mark[r] = i;}}}

在认识你之后,我才发现自己可以这样情愿的付出……

codeforces 172B B. Pseudorandom Sequence Period(暴力)

相关文章:

你感兴趣的文章:

标签云: