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