poj3652 Persistent Bits

题目链接：http://poj.org/problem?id=3652
题意：有这么一个公式s = (a*s+b)%c，告诉你a,b,c和初始的s，让你求所有的s的二进制并输出结果，如果当前为无法确定就输出？，否则输出确定的0或1，看题目的那个表就是大概懂了
解析：首先肯定是有循环节的，其次第一个s肯定是有的，那么先把他的二进制处理出来存到ans数组里，剩下的去找循环节的过程中，边找边处理，如果遇到当前位有矛盾的，打个标记

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <cmath>
#include <map>
using namespace std;
const int maxn = 1e5+100;
const int inf = 0x7ffffff;
int vis[maxn];
int ans[30];
int main(void)
{
    int a,b,c,s;
    while(~scanf("%d",&a)&&a)
    {
        scanf("%d %d %d",&b,&c,&s);
        memset(vis,0,sizeof(vis));
        memset(ans,0,sizeof(ans));
        int cnt = 0;
        int tmp = s;
        while(tmp)
        {
            ans[cnt++] = tmp%2;
            tmp /= 2;
        }
        while(vis[s]==0)
        {
            int tmp = s;
            vis[s] = 1;
            cnt = 0;
            while(tmp)
            {
                if(ans[cnt]!=tmp%2)
                    ans[cnt] = -1;
                tmp/=2;
                cnt++;
            }
            s = ((s*a)%c+b)%c;
        }
        for(int i=15;i>=0;i--)
        {
            if(ans[i]==-1)
                printf("?");
            else
                printf("%d",ans[i]);
        }
        puts("");
    }
    return 0;
}