AT_abc370_g.[ABC370G] Divisible by 3

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

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

称正整数 $x$ 是好的，当且仅当 $x$ 的约数之和是 $3$ 的倍数。

给定 $n,m$ ，求有几个长度为 $m$ 的正整数序列，设其积为 $s$ ，满足 $s\le n$ 且 $s$ 是好的，答案对 $998244353$ 取模。

一行两个正整数： $n,m$ 。

一行一个整数，表示答案。

$1\le n\le 10^{10},1\le m\le 10^5$ 。

by @hxy0629

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