| 等 级 | |
| 排 名 | 206 |
| 经 验 | 6588 |
| 参赛次数 | 1 |
| 文章发表 | 7 |
| 年 龄 | 39 |
| 在职情况 | 待业 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
| 编写题解 1134: C语言训练-求PI* 浏览：18 |
| 自守数问题，简单明了，C语言 浏览：22 |
| 1159: 偶数求和 浏览：21 |
你可能喜欢
原题链接：信息学奥赛一本通T1617-转圈游戏
解题思路:
注意事项:
参考代码:
#include <stdio.h>
typedef long long LL;
LL quick(LL a,LL b,LL m)
{
if(b==0)
return 1;
if(b%2)//b为奇数，转换为b-1
return a*quick(a,b-1,m)%m;
else { //b为偶数，转换为b/2
LL t=quick(a,b/2,m)%m;
return t*t%m;
}
}
int main(){
LL n,m,k,x;
scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
printf("%lld\n",(x+m*quick(10,k,n))%n);
}
0.0分
0 人评分
评论区
- «
- »