萌新刚学OI 1ms,求助
  • 板块P4936 Agent1
  • 楼主OcTar
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/22 09:22
  • 上次更新2023/11/3 02:04:54
查看原帖
萌新刚学OI 1ms,求助
594916
OcTar楼主2023/8/22 09:22

rt,蒟蒻 7070pts 求调。

#include <bits/stdc++.h>
using namespace std;
#define ll unsigned long long
const ll m = 1e9 + 7;
ll qpow(ll x, ll p) {
	ll res = 1;
	while (p > 0) {
		if (p & 1) {
			res = (res % m * x % m) % m;
		}
		p >>= 1;
        x = (x % m * x % m) % m;
	}
	return res % m;
}
ll ans, n;
int main() {
	cin >> n;
//	for (int i = 1; i <= n; i++) {
//		for (int j = i + 1; j <= n; j++) {
//			ans = ans % m + (qpow(2, i - 1) % m * qpow(2, n - j) % m) % m;
//		}
//	}
	ans = (n % m * qpow(2, n - 1) % m) % m - (qpow(2, n) % m) + 1;
	cout << ans << endl;
	return 0;
}
2023/8/22 09:22
加载中...