序列求和蓝桥杯国赛

Posted 2023-04-07 openallzzz

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了序列求和蓝桥杯国赛相关的知识，希望对你有一定的参考价值。

序列求和

明天加急写

AC代码（C++）

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

typedef unsigned long long LL;

const int N = 65;

LL ans[N];

LL qmi(LL a, LL b) 
	LL res = 1;
	while(b) 
		if(b & 1) res = res * a;
		b >>= 1;
		a = a * a;
	
	return res;


int main() 
	for(int i = 1; i <= 60; i ++) ans[i] = 1e18;
	
	for(int i = 1; i <= 60; i ++)
		for(int j = 1; j <= i; j ++)
			for(int k = 1; k <= j; k ++)
				for(int u = 1; u <= k; u ++)
				
					if(i * j * k * u > 60) break;
					LL t = qmi(2, i - 1) * 
						qmi(3, j - 1) * qmi(5, k - 1) * qmi(7, u - 1);
					ans[i * j * k * u] = min(ans[i * j * k * u], t);
				
	
	LL res = 0;
	for(int i = 1; i <= 60; i ++) res += ans[i];
	
	cout << res << "\\n";
	return 0;