比赛链接

多比特杯武汉工程大学第四届ACM程序设计竞赛同步赛

E.讨厌的字符串

题目描述

现在你的面前有一个字符串长度为 \(n\)，你看他很不爽所以你想将它一刀两断，你可以从中间切一刀使字符串变成两半，我们将前一半记作\(s_1\)，将剩下一半记作\(s_2\)，如果满足\(s_1\)，\(s_2\) 中都没有前导0并且存在两个正整数\(c\),\(d\)使得 d%c0(即d是c的倍数) && d/cs1 && c*d==s2 那么我们把这种分发成为一种合法拆分方式，如果一个字符串有2种或者2种以上的合法拆分方式那样我们就把这个字符串成为一个合法字符串。
现在给定一个正整数 \(n (1\leq n \leq 300\))请问是否可以构造出一个合法字符串,如果可以请在第一行输出'YES'否则输出'NO'

输入描述:

输入一个正整数 \(n (1\leq n \leq 300)\)

输出描述:

输出 'YES' 或者 'NO' (不包含引号)

示例1

输入

9

输出

YES

说明

s = 164000000

示例2

输入

10

输出

YES

说明

s = 1144000000

解题思路

构造

标签：输出,正整数,比特,ACM,合法,leq,字符串,程序设计,YES
来源： https://www.cnblogs.com/zyyun/p/16247507.html