您的位置:首页 > 其它

2016-HNUST校赛-addition

2016-05-18 07:51 225 查看


题目链接:addition

解题思路:因为结果要对100007求余,那么最多模拟100007次定会出现循环节,找出循环节的长度,这部分是可以直接根据周期算出了的,但循环节出现的位置前面以及循环节段的最后一个数的后面都可能会有一段非循环部分(即完整循环的一部分),所以只需在对这两个地方单独处理即可,比赛的时候想找出它的公式,但在求余那部分还是失败了,求循环节这种方法是需要学会!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: