标签：观察 其他 慢慢 online zoj ble 并且 数论 mic
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4815
题目中所给条件中的(a,a+b)和(a,b)的关系很瞩目。
然后大家都知道(a,b)=(a,a-b)=(a,a+b)，于是观察（猜）一下这个表格与gcd的关系。
可以发现每次修改(a,b)会影响到所有(i,j)=(a,b)的点，并且关系为f(i,j)=(i/a)*(j/b)*f(a,b)。
所以只需要知道f(g,g)的值记为f(g)，就能推出其他的值。
然后慢慢推推推大概可以推到这一步ans=Σnd=1
\(f(x) = 3x + 7\)
给大家一个随机函数输出答案吧QAQ
[BZOJ4815][CQOI4815]小Q的表格 数论+分块
标签：观察 其他 慢慢 online zoj ble 并且 数论 mic
原文地址：http://www.cnblogs.com/halfrot/p/7413812.html
