余数有关

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

posted @ 2021-09-29 22:48  旅玖旅玖  阅读(24)  评论(0编辑  收藏  举报