hdu 2721

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2721

题意：给出a、b、c、s。s是初值，每次变化有s = (a*s+b)%c。如此直到重复。这些数都写成16比特的，如果某位在所有数都是0则输出0，是1则输出1，如果都有可能输出问号。直接暴搞就可以。。。

代码：

# include <stdio.h>
# include <string.h>


int vis[70000] ;


int main ()
{
    int a, b, c, s, i, bit ;
    char ch[20] ;
    
    while (~scanf ("%d", &a) && a)
    {
        scanf ("%d%d%d", &b, &c, &s) ;
        memset (vis, 0, sizeof(vis)) ;
        for (i = 0 ; i < 16 ; i++)
            ch[i] = ((s>>(15-i)) & 1) + '0' ;
        while (!vis[s])
        {
            vis[s] = 1 ;
            for (i = 0 ; i < 16 ; i++)
            {
                bit = ((s>>(15-i)) & 1) ;
                if (ch[i]-'0' != bit) ch[i] = '?' ;
            }
            s = (((a*s)%c) + (b%c))%c ;
        }
        for (i = 0 ; i < 16 ; i++)
            printf ("%c", ch[i]) ;
        printf ("
") ;
    }
    return 0 ;
}