XVII - The Stars.|

旅玖旅玖

园龄:4年1个月粉丝:1关注:1

余数有关

1. 约瑟夫数论问题 uva1363 我们发现  k/i的整数部分为p   如果k/(i+1)也为p  则有kmod(i+1)=k-(i+1)/p=k-i*p-p=kmodi-p 则为一个等差数列 然后从尾项倒着查.

posted @   旅玖旅玖  阅读(25)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起