試題E:回路計(jì)數(shù)

                                           本題總分：15分

 【問題描述】

      藍(lán)橋?qū)W院由21棟教學(xué)樓組成，教學(xué)樓編號1到21o對于兩棟教學(xué)樓。和

兒當(dāng)〃和b互質(zhì)時(shí)，。和b之間有一條走廊直接相連，兩個(gè)方向皆可通行，否

則沒有直接連接的走廊。

      小藍(lán)現(xiàn)在在第一棟教學(xué)樓，他想要訪問每棟教學(xué)樓正好一次，最終回到第

一棟教學(xué)樓（即走一條哈密爾頓回路），請問他有多少種不同的訪問方案？兩個(gè)

訪問方案不同是指存在某個(gè)。小藍(lán)在兩個(gè)訪問方法中訪問完教學(xué)樓i后訪問了

不同的教學(xué)樓。

      提示：建議使用計(jì)算機(jī)編程解決問題。