合拍的数
题目描述
有一数n。
我们把n的n次幂暂时定为k。
把k从右往左每两位一截,组成几个新数。(如:3 - 3,888 - 8,88,770809-77,8,9),
然后将这几个数相乘,得到m。
如果m%n=0,
就称n为一个“合拍的数”
现输入n,
如果n是“合拍的数”,输出“YES”,
反之,输出“NO”。
输入格式
一行,即n。
输出格式
一行,即“YES”或“NO”。
输入样例
4
输出样例
YES
数据范围
1<=n<=100;
样例解释
4的四次方为256,分段为2,56。
相乘得112,是4的倍数。
瞎编的题,希望dalao能帮忙解一下,thanks。