AtCoder Regular Contest 102 - ZC(mimi)

Author Avatar
ZC 9月 01, 2018
  • 在其它设备中阅读本文章

【摘要】作为一个大蒟蒻,我就只有时间写c了QAQ 题目链接 题意: 给n,k,求有多少个3元组(a,b,c),满足a+b,b+c,c+a都是k的倍数(n,k<=2e5,1<=a,b,c<=n) 根据题意可以推导: ∵(a+b)%k=0 (b+c)%k=0 (c+a)%k=0 ∴[a+b-(b+c)]%k=0 阅读全文