#P2048. 2024.9.11-阿里淘天-第1题-好数

2024.9.11-阿里淘天-第1题-好数

题目内容

一个整数为好数，当且仅当仅可以拆分为一个回文数和一个完全平方数的和。

小塔给你一个整数NN，请你帮助他计算一下NN是否为好数。

设XX是一任意自然数。若将XX的各位数字反向排列所得自然数YY与XX相等，则称XX为一回文数。

例如，若X=1234321X=1234321为回文数。

输入描述

在一行上输入一个整数N(1≤N≤105)N(1≤N≤10^5)表示小塔给定的整数,

输出描述

若为好数，在第一行输出YESYES ，然后在第二行输出两个整数P,QP,Q ，满足PP是回文数，QQ是完全平方数，

且P+Q=NP+Q=N;否则，直接输出NONO。

如果存在多个解决方案，请输出Q最小的那一个

示例1

输入

2

输出

YES
1 1

示例2

输入

123

输出

YES
2 121

知识点:*****

查看知识点以及同类型题目

Statistics