塩見周子の徒然日記

自分のことを塩見周子と思い込んでいるオタクです

2/23 AtCoder

AtCoder

解くに至った問題(5問)

ABC:004C/019C/023B/024B

AGC:004A

 

 

解けなかった問題

ABC:009D/021C/034C

 

明日ABC生えてるので復習します 

ABC034Cは逆元という考え方を使うらしい 10**9+7は素数なので、A/Bをこれで割るときはBを10**9+5乗をしてから10**9+7で割り、それとAをかけたものをまた10**9+7で割ればよいとのこと  なんだこれは