noip要是考成這shi樣可就涼了呀。。
首先可以想到令solve(a,b)為x<=a,y<=b的答案，那麼答案就是solve(r1,r2)-solve(l1,r2)-solve(l2,r1)+solve(l1,l2)
現在看怎麼搞定solve。考慮列舉i、j分別表示x的前i位等於a，y的前j位等於b，也就是說我們把數字分成了三段。其中第一段x、y都固定了，第二段x、y的其中乙個固定了，第三段兩個都隨便選。於是乎就可以統計方案了。
#include
#include
#include
#define rep(i,st,ed) for (int i=st;i<=ed;++i)
#define drp(i,st,ed) for (int i=st;i>=ed;--i)
typedef
long
long ll;
const
int mod=
998244353
;const
int n=68;
ll bin[n]
; ll m;
ll solve
(ll a,ll b)
}return ret;
}int
main
(void
)
NOIP2012 同餘方程
codevs 1200 1200 同餘方程 2012年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解 題目描述 description 求關於 x 同餘方程 ax 1 mod b 的最小正整數解。輸入描述 input descriptio...
codevs 1200 同餘方程 逆元
題目描述 description 求關於 x 同餘方程 ax 1 mod b 的最小正整數解。輸入描述 input description 輸入只有一行，包含兩個正整數 a,b，用 乙個 空格隔開。輸出描述 output description 輸出只有一行包含乙個正整數x0，即最小正整數解，輸入資...
1265 NOIP2012 同餘方程
輸入檔案 mod.in輸出檔案 mod.out簡單對比 時間限制 1 s 記憶體限制 128 mb 求關於 x 的同餘方程 ax 1 mod b 的最小正整數解。輸入只有一行，包含兩個正整數 a,b，用乙個空格隔開。輸出只有一行，包含乙個正整數x0，即最小正整數解。輸入資料保證一定有解。3 107對...