@[离散小波变换°](/user/68344)
@[_•́へ•́╬_](/user/90693)
by 2021CHD @ 2024-02-27 14:56:54
%%%
by Tangninghaha @ 2024-02-27 15:02:12
大师。。。。膜拜。。。
by Aleph_Drawer @ 2024-02-27 15:13:07
你试试卡掉我这个：
```
#include<bits/stdc++.h>
#define ll long long
#define rg int
#define ci const int
#define ld long double
using namespace std;
ci N=500000,mod=1e9+7;
const ll inf=1e18;
const ld eps=1e-2;
ll n,m;
inline ll read(){ll u,f=1;char o;while((o=getchar())<48||o>57)if(o==45)f=-1;u=(o^48);while((o=getchar())>=48&&o<=57)u=(u<<1)+(u<<3)+(o^48);return u*f;}
void write(ll x){if(x<0)putchar(45),x=-x;if(x>9)write(x/10);putchar(x%10+48);}
ld _(ld n)
{
ld x=sqrt(n);
for(rg i=1;i<=2000;++i)x=(x+n/x)/2;
return x;
}
int main()
{
int id=0,T=1;
while(T--)
{
ld a=(1+_(5))/2,b=(3+_(5))/2;
n=read(),m=read();
if(n>m)swap(n,m);
ll w=ceil(n/a);
if((ll)(w*a)==n&&(ll)(w*b)==m)
{
cout<<0;
}
else cout<<1;
}
}
```
by 2020wjn @ 2024-02-27 15:17:33
@[2020wjn](/user/554868) `long double` 加牛顿迭代法的精度是足够的，卡不掉
by 2021CHD @ 2024-02-27 15:18:55
这个问题还能推出新做法。牛的。
by fangzichang @ 2024-02-27 15:19:33
我怎么感觉好像见到过至少是类似的东西。
那个 12 序列非常眼熟/jy
by fangzichang @ 2024-02-27 15:21:35
@[fangzichang](/user/678087) oeis上有类似的数列，但是没有完全一样的。
by 2021CHD @ 2024-02-27 15:22:41
@[2021CHD](/user/807375) 我似乎在刘汝佳白书上看到过一个博弈论题，然后里面的一个结论和你那个数列好像非常相似（按我的记忆是一样）。
书不在手头，有机会我翻出来看一下。
by fangzichang @ 2024-02-27 15:26:34
@[fangzichang](/user/678087) 有可能，我没看过这本书。
by 2021CHD @ 2024-02-27 15:29:10