转圈游戏

luogu 1965

题目大意

求(x+m×10k)%n(x + m\times 10^k)\%n(x+m×10k)%n

输入样例

10 3 4·5

输出样例

数据范围

1<n<10000000<m<n,1⩽x⩽n,0<k<1091<n<10000000<m<n,1\leqslant x\leqslant n,0<k<10^91<n<10000000<m<n,1⩽x⩽n,0<k<109

解题思路

快速幂计算10k10^k10k,然后直接计算即可

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
#define wyc n
using namespace std;
ll n, m, k, x;
ll Counting(ll x, ll y)
{ll g = 1;while(y){if (y & 1) g = g * x % wyc;x = x * x % wyc;y >>= 1;}return g;
}
int main()
{scanf("%lld%lld%lld%lld", &n, &m, &k, &x);k = Counting(10ll, k);x = (x + m * k % wyc) % wyc;printf("%lld", x);return 0;
}

转圈游戏（luogu 1965）相关推荐

蓝桥杯算法提高转圈游戏 JAVA
蓝桥杯转圈游戏原题描述解题思路 JAVA代码运行结果原题描述问题描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏.按照顺时针方向给 n 个位置编号,从0 到 n-1.最初,第 0 ...
[NOIP 2013提高组]转圈游戏题解
这题在洛谷上是道黄题,即[普及/提高-] 所以虽然是提高组的,但是其实挺简单的. 我们来看下题面: [NOIP 2013]转圈游戏刚看到题面作为一个蒟蒻感觉它都不配做黄题,但是直到我看清楚了后发现它 ...
蓝桥杯试题算法提高转圈游戏 C/C++
试题算法提高转圈游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏.按照顺时针方向给 n 个位置编号,从0 到 n-1.最 ...
【Luogu P1965】[NOIP2013 提高组] 转圈游戏
小目录链接题目描述样例输入样例输出思路代码链接 luogu P1965 题目描述有一游戏,规则如下:围圆圈坐,座位编号从0到 n - 1,现有若干轮游戏每一轮第 0 号位置上的同学顺 ...
SDNU 1300.转圈游戏（快速幂）
Description n个MM(编号从0到n-1)围在一圈"丢手绢".按照顺时针方向给n个位置编号,从0到n-1.最初,第0号MM在第0号位置,第1号MM在第1号位置,--,依此 ...
NOIP2013/day1/1/转圈游戏
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制:128000KB 描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏.按照顺时针方向给 n 个位置编号,从 0 到 ...
数字游戏（水博客ing / csp-J T1 / luogu 5660）
数字游戏 luogu 5660 题目大意: 给你一个长度为8的01串,分别表示你某一场比赛是否AKAKAK了,问你AKAKAK了几场比赛输入样例#1 00010100 输出样例#1 2 输入样例#2 ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...
0x54. 动态规划 - 树形DP（习题详解 × 12）
目录 0x54.1 树形DP Problem A. 没有上司的舞会 Problem B. 战略游戏 0x54.2 树上背包 Problem A. 选课 Problem B.[数据加强版]选课(树上背包 ...

转圈游戏（luogu 1965）

转圈游戏

luogu 1965

题目大意

输入样例

输出样例

数据范围

解题思路

代码

转圈游戏（luogu 1965）相关推荐

最新文章

热门文章