1、复赛模拟题1、 （amusing）将 1 到 N 之间的所有正整数看成字符串，然后按字典排序将想得到一个字典序列，入 N=11，则相应的字典序列为 1,10,11,2,3,4,5,6,7,8,9。我们定义 K 在 1 到 N 构成的字典序列中的序号为 QN,K,如 Q11,2=4。你的任务是对给定的整数 K 和 M，找出最小的 N 使 QN,K=M。输入：输入文件仅有一行包含两个用空格隔开的整数 K 和 M,其中 1=K,M=109。输出：如果存在正整数 N 使 QN,K=M,则输出 N,否则输出 0。注意只有在你的程序对一半以上的答案非零的测试数据输出正确结果时，你的程序输出 0 才能得分。
2、样例：amusing.in2 4amusing.out112、击鼓传花明明最近经常在教室里跟同学一起玩击鼓传花的游戏，规则是第 n 个拿到花的小朋友必须说出 n！最后一位非 0 的数字，如此循环游戏，如果谁讲错了就得罚唱一支歌曲。明明是数学迷，回家后研究起怎么样能够计算出 n！的最后一位非 0 的数字的问题。你是明明的好朋友，又是 0I 高手，当然有义务来编个程序帮助明明验证答案了。输入：是一个整数 n（1=n=10 100）输出：n 的阶乘的最后一位非 0 的数字样例输入：11样例输出：83、fibonacci 数列的规律是：前 2 个数均为 1，从第 3 个数开始每个数等于它前面两个数之和，即：1,1,2,3,5,8,13,21,34,55,89,144,233,377，已知任意一个大于 0 的整数可以表示为若干个互不相同的 fibonacci 之数和。例如：121=89+21+8+3输入：一个正整数 n输出：组成 n 的互不相同的 fibonacci 数输入样例：121输出样例：121=89+21+8+3
