题目:
代码如下:(通过50%数据)
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long t,n,m,num;
cin >> t;
while(t--){
cin >> n >> m;
if(n < 4) {
cout << m * n << endl;
continue;
}
for(int i = 4;i <= n;i++){
int v = i;
num = 0;
while(v >= 4){
int res = v / 4;
v = v % 4;
num += res;
v += res;
}
if(i + num >= n) {
cout << m * i << endl;
break;
}
}
}
return 0;
}
通过100%数据:
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
int t;
LL l,r,n,m,num,res,sum,mid;
cin >> t;
while(t--){
cin >> n >> m;
l = 0;
r =