hdu 4394 - Digital Square (dfs or bfs)Digital Square
题目:Digital Square题意:输入N,找到最小的M,使得M2%10x=N (x=0,1,2,3....)思路:%10x取的是最后几位,只有满足m*m%x == n%x,即先匹配后几位的数才可能向上匹配到n 。 明显的一个位数递推,dfs和bfs均可要注意向上枚举最高位数时,是从0开始而非1开始,因为有可能一个数就可以直接匹配到n。代码: