B题

多重序列

https://ac.nowcoder.com/acm/problem/204779

思路:

因为每个数都是k的正整数次幂,所以可以直接以正整数次幂的形式存起来,是k的几次幂就存几,然后
根据,求最大的指数和,最后求就行了.

Code:

#include <iostream>
#include <cstdio>
#include <map>
#define ll long long

using namespace std;

const int N = 2020;

map<ll, ll> sq;

ll n, m, k, a[N][N], mod, ans;
ll qpow(ll a, ll b)
{
    ll res = 1;
    while (b)
    {
        if (b & 1) res = res * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return res;
}

int main()
{
    scanf("%lld%lld%lld%lld", &n, &m, &k, &mod);
    if (k == 1)
    {
        cout << 1 % mod;
        return 0;
    }
    else
    {
        int i = 0;
        ll cnt = 1;
        while (cnt < 10000000000010)
        {
            sq[cnt] = i;
            ++ i;
            cnt *= k;
        }
    }
    for (int i = 1; i <= n; ++ i)
    {
        ll cnt = 0;
        for (int j = 1; j <= m; ++ j)
        {
            scanf("%lld", &a[i][j]);
            cnt += sq[a[i][j]];
        }
        ans = max(ans, cnt);
    }
    cout << qpow(k, ans);
    return 0;
}
全部评论

相关推荐

我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:35
虽然不怎么光彩,经过这件事,可能我真的要去认同“面试八股文早该淘汰!不会用AI作弊的程序员=新时代文盲!”这句话了
HellowordX:Ai的出现是解放劳动力的,不是用来破坏公平竞争环境的,这样下去,轻则取消所有线上面试,严重了会影响整个行业对所有人产生影响,企业会拉高入职考核各种离谱考核会层出不穷
你找工作的时候用AI吗?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务