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

题目链接：

codeforces 172B

---

题目大意：

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

---

题目分析：

暴力求取循环节即可，因为元素个数不会超过mod的大小，所以暴力法复杂度仅仅是$\mathcal{O}(10^5)$

---

AC代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cstdio>
#define MAX 300007

using namespace std;

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;
        }
    }
}