2017年10月31日
Noip 2009 Hankson 的趣味题
摘要： 题目：给定正整数a0,a1,b0,b1，求出有多少个正整数x同时满足它和a0 的最大公约数是 a1，它和b0的最小公倍数是b1。对于 50%的数据，保证有 1≤a0，a1，b0，b1≤10000 且 n≤100。对于 100%的数据，保证有 1≤a0，a1，b0，b1≤2,000,000,000 且 阅读全文
posted @ 2017-10-31 22:32 五十岚芒果酱 阅读(148) 评论(0) 推荐(0) 编辑