U71790.CSP-S压轴题难度(假) 平方数的数字和

NOI/NOI+/CTSC

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

设n是一个正整数,定义S(k)为正整数k的十进制各位数字之和.如果n满足S(n*n)=n,则称n为一个神奇数.
你的任务是: 给定一个整数 L(1≤L≤1010001000)
判断是否存在神奇数n≥L?
如果存在,输出最小的那个神奇数 n(满足 n≥L 且 S(n*n)=n ;如果不存在,输出 -1。

输入格式

输入一个正整数

输出格式

一行,输出答案.如果存在神奇数 n≥L,出最小的n否则输出 -1

输入输出样例

  • 输入#1

    简单的题,还想看样例?

    输出#1

说明/提示

仔细观察 这是一道数学题

首页