摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433 数论关于3的倍数有一个推论,就是能被9整除的数的各位和都是9。所以找到5的个数*5的最大的9的倍数,后面全补0。当然前面的判断也是需要的 阅读全文
posted @ 2016-10-25 21:59 Kirai 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1024 因为n和m都到100了,所以直接快速幂硬算一定会爆炸,考虑直接对矩阵中的结果对2取对数,存到set里维护一下。还好精度没有爆炸。 阅读全文
posted @ 2016-10-25 21:34 Kirai 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1537 思路:一开始用二项式拆了一下,发现这个式子的形式总能变成a+b*sqrt(2)的形式。然后就列了几个。 1+1*sqrt(2) 3+2*sqrt(2) 7+ 阅读全文
posted @ 2016-10-25 21:21 Kirai 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1230 dp(l,s,ss)表示长度为l的数各位和为s,各位平方和为ss的幸运数的个数。 阅读全文
posted @ 2016-10-25 11:29 Kirai 阅读(229) 评论(0) 推荐(0) 编辑