洛谷 #5023. 填数游戏

最新推荐文章于 2023-10-31 20:11:10 发布

时间次元

最新推荐文章于 2023-10-31 20:11:10 发布

阅读量255

点赞数

分类专栏：暴力乱搞数学

本文链接：https://blog.csdn.net/qq_41593522/article/details/84196489

版权

暴力乱搞同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

数学

10 篇文章 0 订阅

订阅专栏

题意

我不会概括，丢链接（逃

链接

题解

找规律

考场打了大暴力找规律，跑得太慢

调试记录

无

#include <cstdio>
#define int long long
const int maxn = 1e6 + 5;
const int mo = 1e9 + 7;
using namespace std;

int pow(int x, int t){
    x %= mo; int res = 1;
    while (t > 0){
        if (t & 1) (res *= x) %= mo;
        (x *= x) %= mo;
        t >>= 1;
    }
    return res;
}
int n, m;
signed main(){
//	freopen("game.in", "r", stdin);
//	freopen("game.out", "w", stdout);
    scanf("%lld%lld", &n, &m);
    if (n == 1){
        printf("%lld\n", pow(2, m) % mo);
        return 0;
    }
    if (n == 2){
        printf("%lld\n", 4 * pow(3, m - 1) % mo);
    }
    if (n == 3){
        if (m == 1) puts("8");
        else if (m == 2) puts("36");
        else printf("%lld\n", 4 * 28 * pow(3, m - 3) % mo);
    }
    if (n == 4){
        if (m == 1) puts("16");
        else if (m == 2) puts("108");
        else if (m == 3) puts("336");
        else if (m == 4) puts("912");
        else printf("%lld\n", 2688 * pow(3, m - 5) % mo);
    }
    if (n == 5){
        if (m == 1) puts("32");
        else if (m == 2) puts("324");
        else if (m == 3) puts("1008");
        else if (m == 4) puts("2688");
        else if (m == 5) puts("7136");
        else printf("%lld\n", 21312 * pow(3, m - 6) % mo);
    }
    if (n == 6){
        if (m == 1) puts("64");
        else if (m == 2) puts("972");
        else if (m == 3) puts("3024");
        else if (m == 4) puts("8064");
        else if (m == 5) puts("21312");
        else if (m == 6) puts("56768");
        else printf("%lld\n", 1360128 * pow(3, m - 7) % mo);
    }
    if (n == 7){
        if (m == 1) puts("128");
        else if (m == 2) puts("2916");
        else if (m == 3) puts("9072");
        else if (m == 4) puts("24192");
        else if (m == 5) puts("63936");
        else if (m == 6) puts("170112");
        else if (m == 7) puts("453504");
        else printf("%lld\n", 1360128 * pow(3, m - 8) % mo);
    }
    if (n == 8){
    	if (m == 1) puts("256");
    	else if (m == 2) puts("8748");
    	else if (m == 3) puts("27216");
		else if (m == 4) puts("72576");
		else if (m == 5) puts("191808");
		else if (m == 6) puts("510336");
		else if (m == 7) puts("1360512");
		else if (m == 8) puts("3626752");
		else printf("%lld\n", 10879488 * pow(3, m - 9) % mo);
	}
    return 0;
}