Problem J.果粒橙

众所周知，小F很喜欢喝果粒橙。 已知每一瓶果粒橙有一定的中奖率，中奖后可以免费兑换一瓶新的果粒橙。
而小F，最近发现自己能用第六感准确分辨一瓶果粒橙是否中奖。 这天小F来到超市，发现货架上有N瓶果粒橙，并看出了哪些是有奖的。由于摆放不当，每瓶果粒橙之间可能有空隙。
由于市场波动，果粒橙的价格会有浮动，现已知果粒橙一瓶M块钱（每瓶价格相同）。
小F可以按任意顺序购买果粒橙，且当他中奖后可以立即兑换货架上的一瓶果粒橙。 小F想知道最少花多少钱才能带走这里所有的果粒橙。

Input

第一行一个正整数T，表示数据组数。
对于每组测试数据，第一行两个正整数N,M分别表示果粒橙的数量和果粒橙单价。
接下来一个长度为N的只包含“0”，“1”，“ ”的字符串，1表示该果粒橙是有奖的，0表示无奖，“ ”（空格）表示空隙。

数据范围：
T≤10
1<=N,M<=100000

Output

对于每组测试数据，一行输出一个整数表示最少花费的钱。

Sample Input

1
6 7
010110

Sample Output

21

代码

//注意数据范围，本题应该用long long;
//根据规律直接统计'1'即可
#include<iostream>
#include<string.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        long long n,m;
        cin>>n>>m;
        char arr[n];
        cin>>arr;
        for(int i=0;i<strlen(arr);i++)
            if(arr[i]=='1')
                n--;
        if(n==0)
            n=1;
        cout<<n*m<<endl;
    }
    return 0;
}