打完ICPC滚回来更新了,果然大一的菜鸡上去就白给。最近同时打洛谷和codeforce,nbuoj应该四月一周更一次吧,但愿应该这样吧。
/*
T1121
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,c=1;
scanf("%d",&n);
for(i=0;i<=n;i++)
if(!i)
printf("1 ");
else if(n-i)
printf("%d ",c*=2);
else
printf("%d\n",c*=2);
return 0;
}
*/
/*
T1122
#include<stdio.h>
int main()
{
int n,i=1,j=0;
scanf("%d",&n);
while(i*i<=n)
{
j++;i++;
}
printf("%d\n",j);
for(i=1;i<=j;i++)
printf("%4d",i*i);
printf("\n");
return 0;
}
*/
/*
T1123
#include <stdio.h>
#include <math.h>
int main()
{
double x,y;
while(~scanf("%lf",&x))
printf("%.2lf\n",1-x*x/2+pow(x,4)/24-pow(x,6)/720+pow(x,8)/40320);
return 0;
}
*/
/*
T1124
#include<stdio.h>
#include<math.h>
int main()
{
long long n,i(1),a(1),b(1);
scanf("%lld",&n);
if(!(n==1||n==2))
for(i=3;i<=n;i++)
{
b+=a;
a=b-a;
}
printf("%lld\n",b);
return 0;
}
*/
/*
T1125
#include<stdio.h>
#include<math.h>
int main()
{
int n,i(1),a(1),b(1);
scanf("%d",&n);
if(n==1)
printf("1 ");
else if(n==2)
printf("1 1 ");
else
{
printf("1 1 ");
for(i=3;i<=n;i++)
{
b+=a;
a=b-a;
printf("%d ",b);
}
}
printf("\n");
return 0;
}
*/
/*
T1126
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
if(n<=153)
printf("No Answer\n");
else if(n<=370)
printf("153\n");
else if(n<=371)
printf("153\n370\n");
else if(n<=407)
printf("153\n370\n371\n");
else
printf("153\n370\n371\n407\n");
return 0;
}
*/
/*
T1127
#include<stdio.h>
int main()
{
int n,i,a(0);
scanf("%d",&n);
for(i=1;i<n;i++)
if(n%i==0)
a+=i;
if(a==n)
printf("yes\n");
else
printf("no\n");
return 0;
}
*/
/*
T1128
#include<stdio.h>
int p(int n)
{
int i,a;
for(i=1;i<=n;i++)
{
if(n%i==0&&i!=1)
{
a=n;
n=n/i;
if(n==1)
return a;
else
{
printf("%d ",i);
p(n);
break;
}
}
}
}
int main()
{
int s(0),a;
scanf("%d",&a);
a=p(a);
printf("%d\n",a);
return 0;
}
*/
/*
T1129
#include<stdio.h>
int main()
{
int a,b,i,m,c,d;
scanf("%d%d",&a,&b);
for(m=0,i=a;i<=b;i++,m=0)
{
for(d=1,c=i%d;d<i;d++,c=i%d)
if(c==0)
m+=d;
if(m==i)
printf("%d\n",i);
}
return 0;
}
*/
/*
T1130
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,f(1);
scanf("%d",&n);
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
f=-1;
if(f==1)
printf("yes\n");
else
printf("no\n");
return 0;
}
*/
/*
T1131
#include <stdio.h>
int ifa(int a)
{
if(a%2==0)
return a;
else
{
int i;
for(i=3;i<a/2+1;i++)
if(a%i==0)
return i;
}
return 0;
}
int main()
{
int k1,k2,i,c=0,s=0;
scanf("%d %d",&k1,&k2);
if(k1==1)
k1=2;
for(i=k1;i<=k2;i++)
if(ifa(i)==0)
s++;
else
if(i==2)
s++;
printf("%d\n",s);
for(i=k1;i<=k2;i++)
if(ifa(i)!=0)
if(i==2)
{
printf("2");
c=1;
}
else
if(c==0)
{
c=1;
printf("%d",i);
}
else
printf(" %d",i);
printf("\n");
return 0;
}
*/
/*
T1132
#include<algorithm>
#include<iostream>
using namespace std;
int lcm(int a,int b)
{
return a*b/__gcd(a,b);
}
int main()
{
int a,b;
cin>>a>>b;
cout<<__gcd(a,b)<<" "<<lcm(a,b)<<endl;
return 0;
}
*/
/*
T1133
#include<stdio.h>
#include<math.h>
int main()
{
int k1,k2,i,a,b,c,d,x,y;
scanf("%d%d",&k1,&k2);
for(i=k1;i<=k2;i++)
{
a=i/1000;
b=i/100-10*a;
c=i/10-100*a-10*b;
d=i-1000*a-100*b-10*c;
x=10*a+b;
y=10*c+d;
if(pow((x+y),2)==i)
printf("%d\n",i);
}
return 0;
}
*/
/*
T1134
#include<stdio.h>
#include<math.h>
int main()
{
int N,a,b,c,x,i=0;
scanf("%d",&N);
for(a=0;a<=9;a++)
for(b=0;b<=9;b++)
for(c=0,x=a*101+b*20;c<=9;c++,x=a*101+b*20+c*101)
if(x==N)
{
printf("a=%d,b=%d,c=%d\n",a,b,c);
i=i+1;
}
if(i==0)
printf("No Solution\n");
return 0;
}
*/
/*
T1135
#include<stdio.h>
#include<math.h>
int main()
{
double m,n,x,y,s;
scanf("%lf%lf",&m,&n);
x=(1+m)*m/2;
y=(1+n)*n/2;
s=x*y;
printf("%.0lf\n",s);
return 0;
}
*/
/*
T1136
#include<stdio.h>
int main()
{
int n,m=1,i;
scanf("%d",&n);
for(i=1;i<n;i++)
m=(m+1)*2;
printf("%d\n",m);
return 0;
}
*/
/*
T1137
#include<stdio.h>
int main()
{
int N,i,j,k,x,y=0;
scanf("%d",&N);
for(i=0;i<=N;i++)
for(j=0;j<=(N-i);j++)
for(k=0;k<=(N-i-j);k++)
{
x=4*i+3*j+k/2;
if(x==N&&(i+j+k)==N&&k%2==0)
{
printf("%d %d %d\n",i,j,k);
y=y+1;
}
}
if(y==0)
printf("Error\n");
return 0;
}
*/
/*
T1138
#include<stdio.h>
int main()
{
char a[1000];
while(gets(a))
{
for(int i=0;a[i]!=0;i++)
if(a[i]=='/'&&a[i+1]=='/')
break;
else
printf("%c",a[i]);
printf("\n");
}
return 0;
}
*/
/*
T1139
#include<stdio.h>
#include<string.h>
int main()
{
char a[100];
gets(a);
int n=strlen(a),i;
for(i=0;i<n;i++)
{
if((a[i]>=65&&a[i]<=86)||(a[i]>=97&&a[i]<=118))
a[i]+=4;
else
a[i]-=22;
printf("%c",a[i]);
}
printf("\n");
return 0;
}
*/
/*
T1140
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(!(i-j))
if(n-j)
cout<<1<<" ";
else
cout<<1<<endl;
else
if(n-j)
cout<<0<<" ";
else
cout<<0<<endl;
}
*/