求助各位大神,这道题怎么做? 题目: 淘淘和蓝蓝在为一套NOI模拟题造数据。 淘淘现在需要给出一个随机的十进制下位数不超过w的正整数m,但是他发现纯随机的数字会很容易被奇怪的算法通过,不好。但是他发现只要这个数字十进制下全部由2或3组成,就能避免这样的情况。 但是在一旁观摩的蓝蓝提出了异议,因为他是一个良心出题人,希望让这道题简单一点。于是经过长时间的研究,他强行要求淘淘给出的m必须是他给定的n的倍数。 但是淘淘毕竟是举世闻名的凉心出题人。虽然姑且答应了蓝蓝的要求,他还是希望这道题难一点。深思熟虑后,他决定先看看满足自己和蓝蓝要求的m一共有多少个。 很快啊,他写了一个程序算了出来。可是随后他又陷入了沉思——他觉得这个总数看起来有点奇怪,不知道自己有没有算错。他就找到了你,希望你也来写一个程序算一算。不过因为是验算,所以你只需要给出满足要求的m的个数对998244353取 模的结果就行了。 共一行,两个由空格隔开的正整数n和w,含义如题面所述。 共一行一个非负整数,表示满足要求的正整数m
样例输入1 22 样例输入2 146 样例输入3 123499 样例输出1 3 样例输出2 9 样例输出3 414568475 样例解释 对样例1,合法的m有2,32,22这三种。 对样例2,合法的m有322,3332,22232,33222,222222,232232,322322,323232,332332。