E-宇宙的通訊
時間限制 3 秒 / 記憶體限制 2 G
在西元2147483647年，我們終於擁有與其他星系溝通的技術，但為了防止有心人士破壞個星系間的
和平，因此在對每個星系進行溝通時都需要傳送一條神秘的序列進行驗證，若編號n的星系想與 編
號m的星系溝通時，神秘的序列必須符合以下條件
1. 序列中所有數字的最大公因數，必須為n，也就是gcd，此處 gcd 為最大公因數。
2. 序列中所有數字的總和，必須為m。
因此你的任務是判斷編號n星系是否能使用這項驗證方式對編號m星系進行通訊，若能通訊，請計
算總共有幾條神秘序列可以選擇傳送。
為了防止數字太大你的程式忍不了一下，因此需要對答案模除 ，
也就是輸出總數除以(10的9次方+7) 後的餘數。
● 輸入說明
第⼀⾏為兩個正整數n,m，代表n與m兩個星系。
● 輸出說明
若星系n能對星系m通訊，則輸出能傳送的序列數量模除後的答案，反之則輸出0 。
範例輸入1
3 12
範例輸出1
6
範例輸入2
3 10
範例輸出2
0
輸出說明
範例輸出1
能找出(3, 3, 3, 3)、(6, 3, 3)、(3, 6, 3)、(3, 3, 6)、(3, 9)、(9, 3) ，總共6個序列，固輸出6 。
範例輸出2
找不出任何一個序列符合規則，故輸出0。 |
