SGU 107 数学题

题意:求平方后末尾9个数是987654321的数个数。

之前做此题,竟然愚蠢到用计算器 在哪里算,还加笔算,SB啊!不知道先打印一下吗!


#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
   /* for(long long i=100000;i<999999999;i++)
    {
        if(i*i%1000000000==987654321)
          cout<<i<<endl;
    }
    111111111
119357639
380642361
388888889
611111111
619357639
880642361
888888889*/
     int n;
    cin>>n;
    if(n<=8)cout<<0<<endl;
    else if(n==9)
           cout<<8<<endl;
    else
    {
        cout<<72;
        for(int i=0;i<n-10;i++)
            printf("0");
        printf("\n");
    }
}


posted @ 2014-03-31 12:28  天羽屠龙舞  阅读(165)  评论(0编辑  收藏  举报