小美发明了一个函数:$f(x)$,表示将$x$的所有正整数因子提取出来之后从小到大排列,再将数字拼接之后得到的数字串.例如:10的所有因子为1,2,5,10,那么将这些因子从小到大排序之后再拼接得到的数字串为12510,即$f(10)=12510$
小美十分讨厌数字$k$,如果$f(x)$中含有某个子串对应的数字等于$k$,那么她的不高兴度就会增加1.例如:$f(8)=1248$,那么其所有的子串为:1,2,4,8,12,24,48,124,248,1248,只要$k$等于其中任意一个值,那么小美的不高兴度就会增加1.对于每一个数,其不高兴度至多增加1.
现在,有一个长底为$n$的正整数序列,定义其不高兴度为序列中所有数的不高兴度的总和.小美想要知道自己对这个序列的总不高兴度为多少.
k=T[1]
if i%(j+1)==0:
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议.转载请注明出处!