╰追憶似水年華ぃ╮

摘要： POJ 1845 题意不说了，网上一大堆。此题做了一天，必须要整理一下了。 刚开始用费马小定理做，WA。（poj敢说我代码WA？？？）（以下代码其实都不严谨，按照数据要求A是可以等于0的，那么结果自然就是0了，需要特判一下，但是poj好像没有为0的数据，能AC。先不改了。） 后来看了好多人的博客，发 阅读全文

摘要： UVA 679 紫书P148例题。 题目大意：小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 题意容易理解，紫书上给了一个 阅读全文