2016年11月9日
HDU 5970 最大公约数
摘要： 中文题 题意： 思路： 1、观察可得 模m的同余系和m的gcd都相同（这题多了一个c也是相同的） 2、由于取证所以不能用简单的用O(m^2)的做法，涉及到多1少1的 3、打表观察，例如i为模9为7的数 j为9 则i*j/f(i,j) 有这样的规律： 括号内为相邻值的差，而这个差是有循环节的，也就意味 阅读全文
posted @ 2016-11-09 22:01 llysrv 阅读(679) 评论(0) 推荐(0) 编辑