codevs 3285 转圈游戏
2016-02-14 22:46
260 查看
这个是NOIP2013的第一题。没看清楚题就开始做的下场是惨重的。。。
简化版题意:求(x+10^k*m)%n。
快速幂乱搞之。
#include<iostream>
#include<cstdio>
using namespace std;
long long n,m,k,x;
void work()
{
long long r=10%n,ans=1;
while (k!=0)
{
if (k&1)
ans=ans*r%n;
r=r*r%n;
k=k>>1;
}
ans=ans*m%n;
x=(x+ans)%n;
}
int main()
{
scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
work();
printf("%lld",x);
return 0;
}
简化版题意:求(x+10^k*m)%n。
快速幂乱搞之。
#include<iostream>
#include<cstdio>
using namespace std;
long long n,m,k,x;
void work()
{
long long r=10%n,ans=1;
while (k!=0)
{
if (k&1)
ans=ans*r%n;
r=r*r%n;
k=k>>1;
}
ans=ans*m%n;
x=(x+ans)%n;
}
int main()
{
scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
work();
printf("%lld",x);
return 0;
}
相关文章推荐
- Fiddler安卓抓包详细教程
- 《剑指offer》 学习笔记(二): 二维数组中的查找
- React Native控件之PullToRefreshViewAndroid下拉刷新组件讲解(20)
- Mac OSX下安装php5.3之上的ZendOptimizer-即Guard Loader
- [算法]数组的partition调整
- View的滑动冲突
- canvas 模拟小球上抛运动的物理效果
- java 遍历arrayList的四种方法
- 【VB.Net】使用SHA256进行简单的XOR文本加密与解密
- LeetCode - NimGame
- 在GNU/Linux下使用Lilypond排版简谱
- Atitit.跨语言 java c#.net php js常用的codec encode算法api 兼容性 应该内置到语言里面
- Atitit.跨语言 java c#.net php js常用的codec encode算法api 兼容性 应该内置到语言里面
- Atitit.跨语言 java c#.net php js常用的codec encode算法api 兼容性 应该内置到语言里面
- HihoCoder 1264 神奇字符串(暴力)
- Linux下mysql数据库的数据导入导出
- Java排序-快速排序
- Atitit.ioc 动态配置文件guice 设计原理
- 欢迎使用CSDN-markdown编辑器
- Atitit.ioc 动态配置文件guice 设计原理