题目链接:
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;}}}
在认识你之后,我才发现自己可以这样情愿的付出……