浙江工商大学21机试（oj复试）非常简单的数学题

若无忧

已于 2023-03-15 09:07:10 修改

阅读量884

点赞数 2

分类专栏：浙江工商大学复试文章标签：算法

于 2023-03-06 19:51:07 首次发布

本文链接：https://blog.csdn.net/weixin_43939320/article/details/129369289

版权

浙江工商大学复试专栏收录该内容

43 篇文章 93 订阅

订阅专栏

非常简单的数学题

题目描述
在这里插入图片描述

输入格式

第一行一个正整数T，表示有T组询问（T<100）。

后面T行，每行一个正整数n（1<=n<=10^12）。
输出格式
输出T行，表示T组询问的答案。
样例输入

3
5
8
1000000000000

样例输出

8
17
488099925

思路：
找规律，遍历a以下的数，找出对应a底下有多少组log2 k个数，然后进行累加，接着加上在k/2<a<k之间的个数即为答案。

#include<bits/stdc++.h>
using namespace std;
const long long MAXX=1e9+7;
main(){
	int t;
	cin>>t;
	while(t--){
		long long int a;
		cin>>a;
		long long  k=2,i=1;
		long long ans=0;
		for(;k<=a;k*=2,i++){
			ans+=(k/2*i);
			ans%=MAXX;
		}
		ans+=(a-k/2)*i;
		cout<<ans%MAXX<<endl;
	}
}