sgu 107 987654321 problem

最新推荐文章于 2015-05-21 21:09:50 发布

weixin_34283445

最新推荐文章于 2015-05-21 21:09:50 发布

阅读量76

点赞数

原文链接：http://www.cnblogs.com/handsomeJian/p/3764484.html

版权

其实挺水的，因为两个数平方，只有固定的后面几位数会影响到最后结果的后面几位数。也就是说，如果想在平方之后尾数为987654321，那么就有固定的几个尾数在平方后会是这个数，打个表，发现 10^8 内没有，10^9 内只有 8 个，然后排列组合……

上代码：

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cstring>
using namespace std;
typedef long long LL;

int main()
{
    int n;
    scanf("%d", &n);
    if (n <= 8) printf("0\n");
    else if (n == 9) printf("8\n");
    else
    {
        printf("72");
        for (int i = 1; i <= n-10; ++i)
            printf("0");
        printf("\n");
    }
}