SGU - 107 - 987654321 problem （简单数学！）

最新推荐文章于 2019-03-01 15:38:31 发布

zzuspy

最新推荐文章于 2019-03-01 15:38:31 发布

阅读量1k

点赞数 1

分类专栏： ~~~~~~~~~~数学 SGU 文章标签： acm algorithm c++ icpc sgu

本文链接：https://blog.csdn.net/u014355480/article/details/41870091

版权

~~~~~~~~~~数学同时被 2 个专栏收录

58 篇文章 0 订阅

订阅专栏

SGU

27 篇文章 0 订阅

订阅专栏

SGU - 107

987654321 problem

Time Limit: 250MS

Memory Limit: 4096KB

64bit IO Format: %I64d & %I64u

Submit Status

Description

For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321.

Input

Input contains integer number N (1<=N<=10⁶)

Output

Write answer to the output.

Sample Input

Sample Output

Source

还挺好玩的这题

思路：先直接暴力找出9位以内的符合题意的数，发现有8个，而且全都是9位数，依次是

// 111111111
// 119357639
// 380642361
// 388888889
// 611111111
// 619357639
// 880642361
// 888888889

8位数时，ans = 0，9位数时，ans = 8

而根据排列组合有10位数时，ans=9*8，大于10位时，ans=9*（10^（n-10））*8。。

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
using namespace std;

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