给出长度为 2≤n≤1052\le n\le 10^52≤n≤105 仅由 # 和 . 的字符串 sss,对于任意的 m∣n(0<m<n)m|n(0<m<n)m∣n(0<m<n),你可以决定字符串 ttt 的前 mmm 个位置是 # 还是 .,对于第 i>mi>mi>m 个位置,字符与第 i−mi-mi−m 个位置相同。要求对于位置 1≤i≤n1\le i\le n1≤i≤n 字符串 sss 和 ttt 必须有一个是 #。注意不同的 mmm 可能有相同的方案。问 ttt 的方案数对 998244353998244353998244353 取模的结果。
#
.
使用您的 gxyz 通用账户