jeiwt的专栏

题目：任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0. 解决这个问题首先考虑对于任意的N，是否这样的M一定存在。可以证明，M是一定存在的，而且不唯一。简单证明：因为 这是一个无穷数列，但是数列中的每一项取值范围都在[0, N-1]之间。所以这个无穷数列中间必定存在循环节。即假设有s,t均是正整数，且s，所以  剪枝

<br />#include <queue> using namespace std; int calculateTreeHeight(Node *root) { if(root == NULL) return 0; int visitedNumber = 0; int enQueNumber = 1; //当前入栈的序号，root为1 int lastLevelNumber = 1; int height = 0; queue<Node*> q; q