C_Dreamy的博客

每一个牢房都有 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...

【题目描述】给出三个整数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...

【题目描述】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号位置。...