美团：有趣子序列

美团春招笔试题C-求有趣子序列数(DP)

**
题目
输入n，以及长度为n的数组元素
输出数组的非空子序列中有多少个“有趣序列”mod 998244353，有趣序列指所有元素满足arr[i]%i == 0， i从0记。%0是不可以的，所以从1开始计数

例：
输入：
2
1 3
输出：
2

求大佬们给改进意见，小白菜实在是不会写啊，该代码超时了
代码，时间复杂度O(n*2^n)

def getSubStr(arr):  
    length = len(arr)
    end = 2 ** length