约瑟夫环数学解法

#include<stdio.h>
int main()
{int n,k,m,i,ans=0;
scanf("%d%d%d",&n,&k,&m);
for(i=1;i<=n;i++)
{ans=(ans+m)%i;}
printf("%d",(ans+k)%n);}//递归需要系统堆栈,所以空间消耗要比非递归代码要大很多。而且,如果递归深度太大,可能系统撑不住。
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:13
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务