![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
快速幂
穷源溯流
路很长,尽管走便是。
展开
-
1618:越狱
每一个牢房都有 m 种可能,所以共有 m^n 种可能,而不发生越狱情况则为: 第一件牢房有 m 种可能,下一间牢房有 m-1 种可能,再下一间只要不与第二间重复即可,也为 m-1 种可能,所以不发生越狱的可能共有 m*(m-1)^(n-1) #pragma GCC optimize(2) #include <bits/stdc++.h> #define rush() int T;cin>>T;while(T--) #define go(a) while(cin>&g...原创 2020-06-19 19:33:51 · 685 阅读 · 0 评论 -
1616:A 的 B 次方
【题目描述】 给出三个整数a,b,m求abmodm的值。 【输入】 一行三个整数a,b,m。 【输出】 一个整数,表示abmodm的值。 【输入样例】 2 100 1007 【输出样例】 169 【提示】 数据范围与提示: 对于全部数据,1≤a,b,m≤109。 #pragma GCC optimize(2) #include <bits/stdc++.h> #define rush() int T;cin>>T;while...原创 2020-06-19 18:34:07 · 547 阅读 · 0 评论 -
1617:转圈游戏
【题目描述】 n个小伙伴(编号从0到n−1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n−1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,……,依此类推。 游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置,……,依此类推,第n−m号位置上的小伙伴走到第0号位置,第n−m+1号位置上的小伙伴走到第1号位置,……,第n−1号位置上的小伙伴顺时针走到第m−1号位置。...原创 2020-06-19 19:07:44 · 946 阅读 · 0 评论