合拍的数

题目描述

有一数n,和一数p。 我们把n的n次幂暂时定为k。

把k从右往左每p位一截，组成几个新数。（如p=2时：3 - 3，888 - 8，88，770809-77，8，9）， 然后将这几个数相加，得到m。

如果m%n=0，

就称n为一个“合拍的数”

现输入n，

如果n是“合拍的数”，输出“YES”， 反之，输出“NO”。

输入格式

一行，即n,p，空格隔开。

输出格式

一行，即“YES”或“NO”。

输入样例

4 2

输出样例

NO

输入样例2

5 3

输出样例2

YES

数据范围

1<=n<=10^7; p>=1;

样例1解释

4的4次方为256，p=2,分段为2，56。 相加得58，不是4的倍数。

样例2解释

5的5次方为3125，p=3,分段为3，125。 相加得130，是5的倍数。

瞎编的题，希望dalao能帮忙解一下，thanks。

---