整数

D. Mahmoud and Ehab and another array construction task | Codeforces Round #473 (Div. 2)

辞書順最小にしたいので先頭からbの値を決めていく。 とりあえず、aの要素を使える限り使っていく。 例えば、入力例2は a={10, 3, 7} b={10, 3, 7} b[i]をa[i]の要素として使えるかどうかを判定するには、あらかじめ十分大きな素数の集合を用意しておく。a[i…

D. Remainder Reminder | AtCoder Regular Contest 091

問題1<=a,b<=Na mod b >= K組(a, b)としてありうるものを数えよ1<=N<=10^5 解説0<=K<b, q>=0r >= Ka = bq + rr = a-bqK<=r</b,>