砝码称重 n进制

⭐ AcWing 4942. 砝码称重

🤠 n/k == -1 相当于 n/k == n-1 （n为正 余数 也为正）
⭐ 大佬题解

import java.util.*;

public class Main
{
	public static void main(String[] args)
	{

		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();

		boolean res = judge(n, m);
		if(res)
			System.out.println("YES");
		else {
			System.out.println("NO");
		}
	}

	private static boolean judge(int n, int m)
	{
		while(m != 0) {
			int t = m % n;
			if(t != 0 && t != 1 && t != n-1 )
				return false;
			if(t > 1)
				t = -1;
			m = (m-t)/n;
		}
		return true;
	}
}