U113442 牛牛的字符对

牛牛有一个长度为n的字符串，牛牛想知道有多少对（i ，j，k）满足 1

无

无

样例1对应的答案：(1,3,5)，(1,3,7)，(1,5,7)，(3,5,7)，(2,4,6)