轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年2月25日 星期二

TOJ::倍數個數

求 A到B(A

解法就是,先判斷正負性質,再全部取絕對值,然後A/x+A/y-A/(x*y/GCD(x,y))
也就是A各除以兩數再扣掉除以他們的最小公倍數,B也做一次。
如果剛剛的正負性質是AB都小於0或都大於0,就把大的減小的(我是都變成正的然後小的換到A),如果有跨過0就加起來再加1(0也要算)。
因為AB也要算到區間裡,所以一開始A先減1。
因為公倍數有可能爆long long ,要注意。
因為XY和GCD(??,0)有可能是0,要注意不要除到0。

因為很麻煩所以if海AC掉..........

沒有留言:

張貼留言