摘要: 1035 最长的循环节 题目连接: https://www.51nod.com/onlineJudge/questionCode.html !problemId=1035 Description 正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求 using names 阅读全文
posted @ 2016-04-19 22:24 qscqesze 阅读(678) 评论(0) 推荐(1) 编辑
摘要: 模板如下: 扩展版本: 求解a^k=b %p 求k,最小的k一定小于p,否则会重复,否则无解 gcd(a,p)=1时 设k=mi+v m=sqrt(p); i,v include include define MOD 76543 using namespace std; int hs[MOD], h 阅读全文
posted @ 2016-04-19 21:26 qscqesze 阅读(532) 评论(0) 推荐(0) 编辑