牛牛有一颗大小为n的神奇Link-Cut 数组，数组上的每一个节点都有两种状态，一种为link状态，另一种为cut状态。数组上任意一对处于link状态的无序点对（即(u,v)和(v,u)被认为是同一对）会产生dis(u,v)的link能量，dis(u,v)为数组上u到v的距离。
我们定义整个数组的Link能量为所有处于link状态的节点产生的link能量之和。
一开始数组上每个节点的状态将由一个长度大小为n的01串给出，'1'表示Link状态，'0'表示Cut状态。
牛牛想要知道整个数组的Link能量，为了避免这个数字过于庞大，你只用输出答案对取余后的结果即可。
第一行输入一个正整数n
接下里一行输入一个长度大小为n的01串表示数组的初始状态，'1'表示Link状态，'0'表示Cut状态。
仅一行，表示整个数组的Link能量对取余后的结果。
3 101
2
5 00110
1
6 000010
0
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
