随笔分类 - 数学——快速幂、位运算
摘要:题目链接 大意就是,摁一个开关,它的前后左右以及他自己的状态都会改变。 原本是开的变成关的,原本是关的变成开的。 我们的任务就是把所有的灯都变成关闭状态。 我们可以这样想象,第一排的灯已近摁完了,确实是正确答案,第一行就不再摁了,于是,要让第一排的灯全部熄灭,就需要通过摁第二行的灯,以此下去后面的灯
阅读全文
摘要:次方快速幂 #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
阅读全文
摘要:矩阵快速幂 链接:https://ac.nowcoder.com/acm/contest/1168/K 来源:牛客网 题目描述 这个勇者明明超强却过分慎重,勇者龙宫院圣哉与n名冒险者一起去讨伐神秘魔物,龙宫院圣哉十分谨慎,他只会在最后一刻出手, 每名冒险者轮流攻击魔物,冒险者的攻击有着某种规律,目前
阅读全文