为什么这个代码只通过了 J 题 90% 的用例?

#include <iostream>
#include <vector>

using namespace std;
using LL = long long;

const LL MODULO = 998244353;

vector<LL> values, counts;

LL max_lose(LL n)
{
	LL result = 0;
	++n;
	while (n > 1)
	{
		n >>= 1;
		++result;
	}
	return result;
}

LL seg_lower(LL lose_max)
{
	return (1LL << lose_max) - 1;
}

LL seg_upper(LL lose_max)
{
	return (2LL << lose_max) - 1;
}

LL fast_pow(LL base, LL exponent)
{
	LL result = 1 % MODULO, multiplier = base % MODULO;
	while (exponent > 0)
	{
		if ((exponent & 1) == 1)
			result = result * multiplier % MODULO;
		multiplier = multiplier * multiplier % MODULO;
		exponent >>= 1;
	}
	return result;
}

int main()
{
	LL n = 0, m = 0;
	LL prob_mod = 0;
	cin >> n >> m;
	for (LL i = max_lose(n); seg_lower(i) < n + m; ++i)
	{
		values.push_back(i);
		if (n >= seg_lower(i) && n < seg_upper(i))
			counts.push_back(seg_upper(i) - n);
		else if (n + m >= seg_lower(i) && n + m < seg_upper(i))
			counts.push_back(n + m - seg_lower(i));
		else
			counts.push_back(seg_upper(i) - seg_lower(i));
	}
	prob_mod = 1;
	for (LL i = 0; i < values.size(); ++i)
	{
		LL den = 0, numer = 0;
		den = fast_pow((fast_pow(2, values[i]) - 1 + MODULO) % MODULO, counts[i]);
		numer = fast_pow(2, values[i] * counts[i]);
		prob_mod = prob_mod * den % MODULO * fast_pow(numer, MODULO - 2) % MODULO;
	}
	cout << prob_mod << '\n';
	return 0;
}

为什么这个代码只通过了 J 题 90\% 的用例?

全部评论
懒得理解你代码了,提供一组hack数据 8 1 答案应该是(1-1/2^3)=7/8=124780545 您的输出:606237885
4 回复 分享
发布于 2023-07-18 08:39 湖南

相关推荐

03-15 14:55
已编辑
门头沟学院 golang
bg:双非学院本&nbsp;ACM银&nbsp;go选手timeline:3.1号开始暑期投递3.7号第二家公司离职顽岩科技&nbsp;ai服务中台方向&nbsp;笔试➕两轮面试,二面挂(钱真的好多😭)厦门纳克希科技&nbsp;搞AI的,一面OC猎豹移动&nbsp;搞AIGC方向&nbsp;一面OC北京七牛云&nbsp;搞AI接口方向&nbsp;一面OC上海古德猫宁&nbsp;搞AIGC方向&nbsp;二面OC上海简文&nbsp;面试撞了直接拒深圳图灵&nbsp;搞AIGC方向一面后无消息懒得问了,面试官当场反馈不错其他小厂没记,通过率80%,小厂杀手😂北京字节&nbsp;具体业务不方便透露也是AIGC后端方向2.28约面&nbsp;(不知道怎么捞的我,我也没在别的地方投过字节简历哇)3.6一面&nbsp;一小时&nbsp;半小时拷打简历(主要是AIGC部分)剩余半小时两个看代码猜结果(经典go问题)➕合并二叉树(秒a,但是造case造了10分钟哈哈)一天后约二面3.12&nbsp;二面,让我挑简历上两个亮点说,主要说的docker容器生命周期管理和raft协议使用二分法优化新任leader上任后与follower同步时间。跟面试官有共鸣,面试官还问我docker底层cpu隔离原理和是否知道虚拟显存。之后一道easy算法,(o1空间解决&nbsp;给定字符串含有{和}是否合法)秒a,之后进阶版如何用10台机加快构建,想五分钟后a出来。面试官以为45分钟面试时间,留了18分钟让我跟他随便聊,后面考了linux&nbsp;top和free的部分数据说什么意思(专业对口了只能说,但是当时没答很好)。因为当时手里有7牛云offer,跟面试官说能否快点面试,马上另外一家时间到了。10分钟后约hr面3.13,上午hr面,下午走完流程offer到手3.14腾讯技术运营约面,想直接拒😂感受:&nbsp;因为有AIGC经验所以特别受AI初创公司青睐,AIGC后端感觉竞争很小(指今年),全是简历拷打,基本没有人问我八股(八股吟唱被打断.jpeg),学的东西比较广的同时也能纵向深挖学习,也运气比较好了哈哈可能出于性格原因,没有走主流Java路线,也没有去主动跟着课写项目,项目都是自己研究和写的哈哈
烤点老白薯:你根本不是典型学院本的那种人,贵了你这能力
查看7道真题和解析
点赞 评论 收藏
分享
RickieOne:还有一个面试,上来就笔试算法 1️⃣ 字符串分割不能用 split ,ab&&c,根据&&放到数组上 2️⃣a 到 z 的全部组合情况,包括 a...z 3️⃣多线程,同时打印 1-200 4️⃣sql 代码 考分组 聚合 平均结合 小厂也这样吗,然后就八股 再拷打项目
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务