AT_arc164_a.[ARC164A] Ternary Decomposition

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定两个整数 $N,K$ ，判断 $N$ 能不能用 $K$ 个 $3^{n}(n\in \N)$ 之和表示。

本题有多组测试数据。

Translated by lelml.

第一行一个整数 $T$ ，表示数据的组数。

接下来共 $T$ 行，每一行有两个整数 $N,K$ 。

共 $T$ 行，每一行表示一组数据判断的结果，如果可以输出 Yes，否则输出 No。

输入#1

4
5 3
17 2
163 79
1000000000000000000 1000000000000000000

输出#1

Yes
No
Yes
Yes

$1\le T \le 10^5,1 \le K \le N \le 10^{18}$

输入解题思路，AI测评打分。不知道怎么写?