2012-2013 ACM-ICPC, NEERC, Central Subregional Contest C Sequence （打表）

打个表找找规律，到24445的时候乘2以后产生了0出现循环。

一般地，判断循环节是否存在可以用Floyd判圈算法。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int ans[]
{
-
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
};

int b[]
{

,
,
,
,
,
};

int main()
{

    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int n ;
    scanf("%d",&n);
    printf("%d\n",n>=?b[(n-)%]:ans[n]);
    return ;
}