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