試題E:回路計數

                                           本題總分：15分

 【問題描述】

      藍橋學院由21棟教學樓組成，教學樓編號1到21o對于兩棟教學樓。和

兒當〃和b互質時，。和b之間有一條走廊直接相連，兩個方向皆可通行，否

則沒有直接連接的走廊。

      小藍現在在第一棟教學樓，他想要訪問每棟教學樓正好一次，最終回到第

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

訪問方案不同是指存在某個。小藍在兩個訪問方法中訪問完教學樓i后訪問了

不同的教學樓。

      提示：建議使用計算機編程解決問題。