低密度脂蛋白高到5.28:Self-Replicating Numbers的解

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 20:37:35
在acm上的题
没处下手来问问高手
原题为英文
翻译如下:

某人发现93762 = 87909376, 即某数(N位)的平方的尾数(N位),等于这个某数.

这个某人的Brother于是难为这个某人,让他找出N位的,K进制的,所有的满足此规律的数。

这个某人也很懒,他又把这个任务推给了你,于是,写程序吧........

有多组输入数据,每行一组,K, N (2<=K<=36, 1<=N<=2000)

对于每一组输入数据,第一行输出共有多少个这样的数,然后每行输出一个(顺序任意)

注:11 - 35 用 A - Z 代替

Sample Input
10 412 6
Possible Output for Sample Input
1937621B3854A08369