zsjzliziyang的博客

Description LOVER解开魔法阵需要密码。密码是一种正整数有序数对(i, j)，令dig (i) 表示i 十进制表示下各数位乘积，则一个数对是正确的当且仅当满足以下条件：• 0 < i, j ≤ n；• dig (i) × dig (j) > 0；• gcd (dig (i) , dig (j)) ≤ k。其中gcd (x, y) 表示正整数x, y 的最大公约数。现在恋人想知道有多少满足要求的数对。由于解锁魔法阵不需要过多的数对，你只需要输出答案对998244353 取模的值。

Description 　　黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。 　　这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^(i-1)。 　　袁绍需要我们的郭嘉大大招纳任意个将领，而郭嘉选中的将领有一个“总武力值”为各个将...