[noip2013]转圈游戏 题解
来源:互联网 发布:立石和 知乎 编辑:程序博客网 时间:2024/05/19 12:16
我们可以简单地发现,答案就是(x+(10^k)*m)%n。这样的话,就是很简单就可以求出来了。10^k%n的话,我们用一下快速幂就可以解决。
#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,m,k,x;ll ksm(ll a,ll b,ll c){ ll ans=1; while(b) { if(b&1)ans=ans*a%c; b>>=1; a=a*a%c; } return ans;}int main(){ cin>>n>>m>>k>>x; cout<<(x+ksm(10,k,n)*m)%n; return 0;}
阅读全文
0 1
- [noip2013]转圈游戏 题解
- NOIP2013 转圈游戏
- 转圈游戏NOIP2013
- NOIP2013 转圈游戏
- NOIP2013转圈游戏
- noip2013转圈游戏
- NOIP2013 转圈游戏
- 【Noip2013】转圈游戏
- [noip2013]转圈游戏
- noip2013转圈游戏
- noip2013转圈游戏
- [快速幂][NOIP2013] 转圈游戏
- noip2013 转圈游戏 快速幂
- NOIP2013/day1/1/转圈游戏
- [NOIP2013] 转圈游戏 快速幂
- 快速幂 NOIP2013 转圈游戏
- noip2013提高组【Day1】·转圈游戏·题解+【快速幂】
- noip2013 转圈游戏 (快速幂模)
- 2·RHCSA设定主机名、设定网络参数、设置yum
- 大话支付
- char与byte的区别
- partone---第六章 函数
- Python中协程(coroutine)的初步认识
- [noip2013]转圈游戏 题解
- 1024程序员节快乐
- 接口
- 19Python中的GUI编程
- C语言知识
- 时间复杂度
- 八皇后问题
- 购物车model的使用
- 顺序栈的一些简单操作(一些需要注意的事项)