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

                                           本題總分：15分

 【問(wèn)題描述】

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

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

則沒(méi)有直接連接的走廊。

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

一棟教學(xué)樓（即走一條哈密爾頓回路），請(qǐng)問(wèn)他有多少種不同的訪問(wèn)方案？?jī)蓚€(gè)

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

不同的教學(xué)樓。

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