快速幂
快速幂
Jackie·Tang
这个作者很懒,什么都没留下…
展开
-
1618:越狱
【题目描述】原题来自:HNOI 2008监狱有连续编号为 1 到 n 的 n 个房间,每个房间关押一个犯人。有 m 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同,就可能发生越狱。求有多少种状态可能发生越狱。【输入】输入两个整数 m 和 n。【输出】可能越狱的状态数,对 100003 取余。【输入样例】2 3【输出样例】6【提示】样例说明所有可能的 6...原创 2019-07-29 11:24:03 · 750 阅读 · 0 评论 -
1615:【例 1】序列的第 k 个数
【题目描述】BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第 k 项的值吗。 如果第 k 项的值太大,对 200907 取模。【输入】第一行一个整数 T,表示有 T 组测试数据;对于每组测试数据,输入前三项 a,b,c,然后输入 k。【输出】对于每组数据输出第 k 项的值,对 2...原创 2019-07-29 11:25:33 · 1154 阅读 · 3 评论 -
1616:A 的 B 次方
【题目描述】给出三个整数 a,b,m,求 abmodm 的值。【输入】一行三个整数 a,b,m。【输出】一个整数,表示 abmodm 的值。【输入样例】2 100 1007【输出样例】169【提示】数据范围与提示:对于全部数据,1≤a,b,m≤109 。#include<bits/stdc++.h>using namespace std;typedef l...原创 2019-07-29 11:26:52 · 503 阅读 · 0 评论 -
1617:转圈游戏
【题目描述】n 个小伙伴(编号从 0 到 n−1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n−1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第 n−m 号位置上的小伙伴走到第 0 号位置,第 n−...原创 2019-07-29 11:28:15 · 580 阅读 · 0 评论