摘要: 点击查看题目 初看这题,还真的没什么思路(真是惭愧)。 然后看到了这篇论文:传送门 假设要求一个正整数倒数的循环节,其实最后是要求解一个最小的x满足 10x=1(mod C) 10x≡1(modC) 如果gcd(10,C)!=1的话,显然无解。如果存在解的话,根据欧拉公式,那么这个解 x|phi(C 阅读全文
posted @ 2016-09-08 20:16 蓝精灵III 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100 虽然这题数据有点小,但是做题嘛,总是要有追求的,不能什么都靠暴力。 随便画个图就可以看到,斜率最大的情况它们的横坐标一定是相邻的。于是,最后只要排个序就好了 阅读全文
posted @ 2016-09-08 19:58 蓝精灵III 阅读(206) 评论(0) 推荐(0) 编辑