随笔分类 -  数学——快速幂、位运算

摘要:题目链接 大意就是,摁一个开关,它的前后左右以及他自己的状态都会改变。 原本是开的变成关的,原本是关的变成开的。 我们的任务就是把所有的灯都变成关闭状态。 我们可以这样想象,第一排的灯已近摁完了,确实是正确答案,第一行就不再摁了,于是,要让第一排的灯全部熄灭,就需要通过摁第二行的灯,以此下去后面的灯 阅读全文
posted @ 2020-02-23 15:29 lifehappy 阅读(166) 评论(0) 推荐(0) 编辑
摘要:次方快速幂 #include<iostream> using namespace std; int main() { int a, b, c, ans = 1; cin >> a >> b >> c; while(b) { if(b & 1) ans = (ans * a) % c; a = (a 阅读全文
posted @ 2020-02-21 16:47 lifehappy 阅读(125) 评论(0) 推荐(0) 编辑
摘要:矩阵快速幂 链接:https://ac.nowcoder.com/acm/contest/1168/K 来源:牛客网 题目描述 这个勇者明明超强却过分慎重,勇者龙宫院圣哉与n名冒险者一起去讨伐神秘魔物,龙宫院圣哉十分谨慎,他只会在最后一刻出手, 每名冒险者轮流攻击魔物,冒险者的攻击有着某种规律,目前 阅读全文
posted @ 2019-11-23 23:42 lifehappy 阅读(336) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示