打个广告

回复 @Troywar :
既然出题人拿出了$10^5$的数据范围，就意味着出题人是做好了充分的卡SPFA准备的

动态开点线段树。
超低空掠过最后一点。 ( 0.95s )

数据有问题，有两个点不互质。

2017noip纪念

麦香牛块

MMP的卡常题……丧心病狂卡SPFA

noip2017纪念~~~~

%%%dalao@6991

NOIP2017留念
蒟蒻死于小学奥数。

尴尬，又常数T了一个点。。明明uoj能榜二（预感很快就不是了）的啊。。
UPD：重评了一会就过了，评测机果然有毒。。

星级怎么评的嘛 太低了

这道题告诉我们，spj 的题，没过样例也可以交。。。我居然傻傻的de了半天的bug。。。

判了从数到数
从数到n
从n到数
就是没有从n到n
555555555...............

用int做的，没用字符串
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int main(){
freopen("reverse.in","r",stdin);
freopen("reverse.out","w",stdout);
long long int n,n1,n2;
int a[12],t=0,t1=0;
cin>>n;
if(n<0) cout<<'-';
n=abs(n);
n2=n;
n1=n;
for(int i=1;;i++)
{n=n/10;
t++;
if(n==0) break;}
for(int i=1;i<=t;i++)
{a[i]=n1%10;
n1=n1/10;}
for(int i=1;;i++)
{if(n2%10==0) t1++;
n2=n2/10;
if(n2%10!=0) break;}
for(int i=1+t1;i<=t;i++)
cout<<a[i];
return 0;
}
很渣的程序 0.003s，仅供参考

#include <iostream>
#include<cstdio>
using namespace std;
int main() {
freopen("torch.in","r",stdin);
freopen("torch.out","w",stdout);
int n,t=1,tt,a;
cin>>n;
for(;;)
{tt=t*n;
for(;;)
{a=tt%10;
if(a>1) {tt=t*n;break;}
tt=tt/10;
if(tt==0) break;}
if(tt==0)
{cout<<t;break;}
t++;}
return 0;
}
渣程序仅供参考。。。。。。
tmd读错题了，以为m也必须是由0，1组成的，调试了20+min。。。。。。

回复 @liu_runda :
SPFA

换行符居然是'\r',被坑惨了，一直是T，吓得我查了好几遍freopen。。。还好看了评论。。。

哈希水过

prim也能过的说！！！