象”是在国际象棋中的一个棋子，国际象棋是在一个布有方形格子的平板上进行的游戏。象只能从当前位置移动到对角的位置，如果一个象在另一个象的可以到达的路径上，那么这两个象可以互相攻击。在下面的图形中，深色的方格显示的是象B1从当前的位置可以到达的地方。图像也显示了象B1和B2在可以互相攻击的位置，B2和B3不在可以互相攻击的位置。
　　现在，给出两个数字n和k，你的工作就是要测定将k个象棋放在n×n的棋盘中，而他们又不会互相攻击 的方法数．
　　输入：
　　　　输入可能包含多个测试用例。每一个测试用例占用一行，在输入中包含两个整形数字n和k，测试用例输入两个零的时候结束
　　输出：
　　　　对于每一个测试用例，打印出所有的象不互相攻击位置的方法数，你可以假定这个数字不会超过10^15　

　　（图片见附件）

[此贴子已经被作者于2006-11-14 15:13:20编辑过]

   看来的却是一道难题，一个月过去了，还没有多少人反应！！