数学——vijos进制转换

https://vijos.org/p/1748
首先要把循环小数化成分数；
这个我忘了；
然后得知是小学奥数内容；
比如
0.233（666）
=0.233666(666)
={233666.(666)-233.(666)}/{1000000-1000}
=233433/999000

然后化成分数之后就不断乘2；
判重找循环；
原理和小数化二进制是一样的的；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define Ll long long
using namespace std;
int x,y,n,k,kk;
int f[10000005];
int a[10000000],top;
char c[20];
int main()
{
    scanf("%s",c+1);
    int l=strlen(c+1);
    for(int i=1;i<=l;i++){x=i;if(c[i]=='(')break;}
    y=l-x-1; x=x-3;
    k=kk=0;
    for(int i=1;i<=y+x;i++)k=k*10+9;
    for(int i=1;i<=x;i++)kk=kk*10+9;

    k=k-kk;
    kk=0;
    for(int i=1;i<=l;i++)
        if(isdigit(c[i]))kk=kk*10+c[i]-48;
    int v=0;
    for(int i=1;i<=l;i++)if(c[i]=='(')break;else
        if(isdigit(c[i]))v=v*10+c[i]-48;
    kk-=v;
//  cout<<k<<' '<<kk<<endl;
    top=1;a[1]=kk;f[kk]=1;
    while(1){
        top++;
        a[top]=a[top-1]*2%k;
        if(f[a[top]])break;
        f[a[top]]=top;
    }
    cout<<"0.";
    for(int i=1;i<top;i++){
        if(i==f[a[top]])cout<<"(";
        if(a[i]<a[i+1])cout<<0;else cout<<1;
    }
    cout<<")";
}