**
題目
輸入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
transbinstr =
'' count =
0#有趣子串行計數
for i in
range(1
, end)
: binstr = transbinstr.
format
(i) index1 =
1# 子串行索引
index2 =
0# 迴圈完整執行計數
for j in
range
(length)
:if binstr[j]
=='1'
:if arr[j]
% index1 !=0:
break
else
: index1 +=
1 index2 +=
1if index2 == length: count +=
1return count
arr =
list
(range(10
))count = getsubstr(arr)
print
(count)
美團codeM預賽B 子串
子串時間限制 1秒 空間限制 32768k 給出乙個正整數n，我們把1.n在k進製下的表示連起來記為s n,k 例如s 16,16 123456789abcdef10,s 5,2 11011100101。現在對於給定的n和字串t，我們想知道是否存在乙個k 2 k 16 使得t是s n,k 的子串。輸...
codeM 美團b輪 E 子串
時間限制 1秒 空間限制 32768k 給出乙個正整數n，我們把1.n在k進製下的表示連起來記為s n,k 例如s 16,16 123456789abcdef10,s 5,2 11011100101。現在對於給定的n和字串t，我們想知道是否存在乙個k 2 k 16 使得t是s n,k 的子串。輸入描...
羅永浩代言美團 擔任美團省錢顧問
4月29日訊息，錘子科技ceo羅永浩代言美團，擔任美團省錢顧問。為此，羅永浩拍攝了一支美團的廣告宣傳片，該宣傳片的slogan是五一用美團，幹啥都省錢 目前羅永浩代言美團的開屏廣告已經在美團app上線，開屏廣告上還有關於羅永浩的文字描述 直面生活的挫折也不錯過每次打折 天生會過日子也是一件令人驕傲的...