UVA 12627 - Erratic Expansion

关注

原创最新推荐文章于 2026-03-30 10:41:51 发布 545 阅读 AI 写同款· GEO 优化 ›

从CentOS迁移到openEuler 24.03 LTS：手把手教你部署Java+MySQL+Redis+Nginx全栈环境本文详细指导如何从CentOS迁移到openEuler 24.03 LTS，并部署Java+MySQL+Redis+Nginx全栈环境。涵盖系统配置、软件安装、性能优化及环境验证，助力企业级用户高效完成服务器迁移与部署。阅读详情

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int INF = 0x7fffffff;
int T;

long long my_pow(long long a, long long n)
{
    long long res = 1;
    for(int i = 0; i < n; ++i) res *= a;
    return res;
}

long long dfs(long long k, long long c)
{
    if(c == 0) return 0LL;
    if(k == 0) return 1LL;
    if(c >= my_pow(2, k-1)) return 2 * dfs(k-1, c - my_pow(2, k-1)) + my_pow(3, k - 1);
    else return dfs(k-1, c);
}

int main()
{
    scanf("%d", &T);
    int CASE = 0;
    while(T--) {
        long long k, a, b;
        scanf("%lld%lld%lld", &k, &a, &b);
        printf("Case %d: %lld\n", ++CASE, dfs(k, (1 << k) - a + 1) - dfs(k, (1 << k) - b));
    }
    return 0;
}

因为long long 的问题错了好多次。。3^29会爆int，需要注意

收录于