2024年码蹄杯高职组省赛第二场 狠狠地对字符串做你想做的事吧 题型:思维,数论 难度:难

61 阅读1分钟

码题集OJ-狠狠地对字符串做你想做的事吧 (matiji.net)

题意解析

拿101举例:

10可以变为0,此时整体串变为:01

01又可以变为1

题解

采用容斥原理的思想

image.png

ps:数据范围很大,记得开long long:

image.png