【NOIP】提高组2013 转圈游戏
2016-08-13 21:40
267 查看
【算法】快速幂运算
【题解】ans=(m*10^k+x)%n,用快速幂计算10^k即可,复杂度为O(log k)。
#include<cstdio> long long n,m,k,x,ans; long long quickpow(long long x,long long n,long long k) { long long ans=1; while(n>0) { if(n&1) ans=(ans*x)%k; n>>=1; x=(x*x)%k; } return ans; } int main() { scanf("%lld%lld%lld%lld",&n,&m,&k,&x); printf("%lld",(x+m*quickpow(10,k,n))%n); return 0; }View Code
相关文章推荐
- NOIP2013 提高组 复赛 day1 circle 转圈游戏
- luogu1965 转圈游戏(NOIP2013提高组第1题)
- 洛谷P1965 转圈游戏 [2013NOIP提高组 D1T1][2017年6月计划 数论04]
- NOIP2013提高组复赛 转圈游戏 解题报告
- NOIP2013复赛提高组day1(A:转圈游戏 B:火柴排队 C:货车运输)
- [NOIP2013] 转圈游戏 快速幂
- 洛谷 P1965 [NOIP2013 D1T1] 转圈游戏
- noip2013 转圈游戏 快速幂
- [noip2013][cdoevs3285]转圈游戏
- COGS 1437. [NOIP2013]转圈游戏 解题报告
- Noip2013 Day1 T1 转圈游戏(快速幂)
- NOIP2013转圈游戏
- noip2013转圈游戏
- 【NOIP2013】转圈游戏
- NOIP2013 转圈游戏 解题报告(快速幂)
- C++——NOIP提高组——转圈游戏
- NOIP2013 转圈游戏
- noip 2013转圈游戏
- 【NOIP 2013 DAY.1】T1 转圈游戏【codevs 3285】
- noip2013转圈游戏