眾所周知,我是好人!
所以不會出太難的題,題意很簡單 給你兩個數n和m,問你有多少對正整數對最大公約數是n,最小公倍數是m
最後友情提供解題**(我真是太好人了)
void solve()
}printf("%d\n", ans);
}祝大家ac愉快!最好ak,送某揚兌現諾言^_^
輸入第1行是乙個整數t,表示共t組資料。 接下來是t組資料,每組資料佔1行,每一行有2個整數n,m(1 <= n, m <= 10000000000),兩個數由乙個空格隔開。
結果輸出t行,對應t組資料。(t<=100)
每行輸出這樣的正整數對有多少對(看我多好人,不用你們輸出所有整數對)
31 17 100864 16
101
小結:
第一次遇到這類題目吧...
實在忍不住,出題的人一定有強烈的自戀傾向以及**情結!
這道題目的核心應該是輾轉相除法求最大公因素吧。
以下是ac**:
#include#include#include#include#includeusing namespace std;
typedef long long ll;
ll gcf(ll a,ll b)
ll solve(ll a)
return ans;
}int main()
//printf("a\n");
ll temp;
temp=num2/num1;
printf("%lld\n",solve(temp));
}return 0;
}
GDUT 2016校賽決賽
用max1 money 來表示花費money在頭盔和首飾上能得到的最優值,故列舉a,列舉b,列舉a i b j 的a b種情況。因為b和a可能有依賴關係 用max2 money 來表示花費money在單手和雙手上能得到的最優值,故列舉c兩兩相加的c c 1 種情況,再列舉d即可 max1,max2都...
你是乙個好人
近幾天看了幾部電影,穿prada的女魔頭 墨攻 滿城盡帶 甲 還有 三峽好人 古代的也好,現代的也好,華麗的也好,巨集大的也好,看過就看過,印象不深了。只是 三峽好人 從一開始看到那些飽經滄桑的臉,就覺得心酸,看完了到現在還是覺得好像有什麼堵在心裡。細說起來,也沒什麼特別特別曲折的情節,都是平凡的人...
git 我是大白,我是猿
假如我們現在在dev分支上,剛開發完專案,執行了下列命令 git add git commit m 提交的備註資訊 git push u origin dev想將dev分支合併到master分支,操作如下 1 首先切換到master分支上 git checkout master2 如果是多人開發的話...