移移咦
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
移移咦
题目描述
给定一个正整数 ,它的十进制表示长度不超过 。
你可以对这个整数进行若干次 左移操作。一次左移操作的定义为:
- 将当前整数的十进制表示最左边的一位数字移到最右边。
例如,若当前整数为 12345,进行一次左移后变为 23451。
现在请你判断,是否能够通过若干次左移操作,使得这个整数变成 的倍数。
- 如果可以,输出
YES,并输出最少需要的左移次数。 - 如果不可以,输出
NO。
输入格式
输入一行,一个正整数 。
输出格式
如果能够通过若干次左移操作使其变成 的倍数,输出两行:
第一行输出 YES。
第二行输出一个整数,表示最少左移次数。
如果不能做到,输出一行 NO。
输入输出样例 #1
输入 #1
16
输出 #1
YES
0
输入输出样例 #2
输入 #2
75
输出 #2
NO