SGU 107 987654321 problem (数论)

关注

原创最新推荐文章于 2026-02-25 00:58:59 发布 1.9k 阅读 AI 写同款· GEO 优化 ›

C#客户端对接工厂MES的方法本文介绍了使用C#实现WebApi客户端与工厂MES系统交互的方法。主要包括四个步骤：1)配置工控机IP地址；2)获取服务器URL；3)创建HttpHelper帮助类实现单例模式HttpClient，提供异步POST请求方法；4)通过实例化帮助类实现设备状态数据的JSON格式发送与接收。该方案采用异步通信方式，支持超时处理，能够满足大多数MES系统交互需求，帮助工程师快速完成设备与MES系统的数据对接。文中给出了核心代码片段和完整的数据交互流程示例。阅读详情

time limit per test: 0.5 sec.

memory limit per test: 4096 KB

http://acm.sgu.ru/problem.php?contest=0&problem=107

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

思路：

先暴力求出9位数中平方末尾为987654321的数有几个--8个。

又由于高位平方不影响低位结果，所以就有了代码中的结论。

(PS：那8个数是111111111,119357639,380642361,388888889,611111111,619357639,880642361,888888889)

完整代码：

/*15ms,835KB*/

#include<cstdio>

int main(void)
{
    int n;
    scanf("%d",&n);
    if(n<9)
        putchar('0');
    else if(n==9)
        putchar('8');
    else
    {
        putchar('7');
        putchar('2');
        n-=10;
        while(n--)
            putchar('0');
    }
    return 0;
}

收录于