【Bestcoder #79 div1】C

题目描述

定义

F(x)={10x=k2,k∈N∗otherwise

问

∑i=1n∑j=1mF((i,j))

n,m≤107
T组询问，T≤104

---

分析

原式=∑x=1n⌊nx⌋⌊mx⌋∑p|x,p=k2(k∈N∗)μ(xp)

后面的式子可以预处理，前面的部分是经典的分块，然后就O(Tn−−√)做完了。